📌 [BOJ] 백준 1697 숨바꼭질

📖 문제

📖 예제

📖 풀이

from collections import deque

N, K = map(int, input().split())

dist = [0] * 100001


def BFS(start):
  queue = deque()
  queue.append(start)
  while queue:
    n = queue.popleft()
    if n == K:
      print(dist[n])
      break
    for i in (n+1, n-1, n*2):
      if 0<=i<100001 and dist[i] == 0:
        dist[i] = dist[n] + 1
        queue.append(i)

BFS(N)

일차원 배열에 대해서 BFS를 수행한 문제는 처음이다.