[백준-1697] 숨바꼭질 / Python

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

1697번: 숨바꼭질

from collections import deque

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

dx = [-1, 1, 2]


def bfs(start):
    queue = deque()
    queue.append(start)
    while queue:
        x = queue.popleft()
        if x == k:
            print(graph[x])
            break
        for i in range(3):
            if i == 2:
                nx = x * dx[i]
            else:
                nx = x + dx[i]
            if 0 <= nx < 100001 and graph[nx] == 0:
                graph[nx] = graph[x] + 1
                queue.append(nx)


bfs(n)

해설

이 문제도 딱히 어렵지는 않았다. 시작 위치로부터 -1, 1, 시작위치*2 만큼 이동하면서 값을 이전 값에 1씩 증가시켜줬다.