[BOJ] #1697. 숨바꼭질 / 실버1 / 20분 / 성공

Author: Mingguriguri

minjeong/DFSBFS/2025-06-14-[백준]-#1697-숨바꼭질.py

@@ -0,0 +1,20 @@
+import sys
+from collections import deque
+input = sys.stdin.readline
+
+MAX = 100000
+N, K = map(int, input().split())
+
+visited = [0] * (MAX+1)
+queue = deque([N])
+
+while queue:
+    current = queue.popleft()
+    if current == K:
+        break
+    for nx in (current + 1, current - 1, current * 2):
+        if 0 <= nx <= MAX and not visited[nx]:
+            visited[nx] = visited[current] + 1
+            queue.append(nx)
+
+print(visited[K])