[BOJ] 1697번:숨바꼭질

■ 문제풀이

1)  bfs 알고리즘 사용

2) 이동 가능 범위 => n - 1, n + 1, n * 2

 

■ 해답

from collections import deque

n, k = map(int, input().split())
MAX = 100001
time = [0] * MAX

def bfs():
    queue = deque()
    queue.append(n)
    
    while queue:
        v = queue.popleft()
        
        if v == k:
            print(time[v])
            return
        
        for i in (v - 1, v + 1, v * 2):
            if 0 <= i < MAX and not time[i]:
                time[i] = time[v] + 1
                queue.append(i)

bfs()

 

출처 : https://www.acmicpc.net/problem/1697

1697번: 숨바꼭질