백준 1697 숨바꼭질 (파이썬)

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

1697번: 숨바꼭질

1. 수빈이가 있는 위치를 bfs에 입력한다

2. 현재 위치에서 주어진 조건에 맞춰 갈 수 있는 점을 구하고 이동할 수 있으면 큐에 넣는다

3. 동생의 위치에 도달하면 시간을 출력

from collections import deque

def bfs():
    while q:
        x = q.popleft()
        if x == k:
            print(c[k]-1)
            exit()
        if x*2 < limit:
            if c[x*2] == 0:
                q.append(x*2)
                c[x*2] = c[x] + 1
        if x-1 >= 0:
            if c[x-1] == 0:
                q.append(x-1)
                c[x-1] = c[x] + 1
        if x+1 < limit:
            if c[x+1] == 0:
                q.append(x+1)
                c[x+1] = c[x] + 1

limit = 200001
n, k = map(int, input().split())
c = [0 for _ in range(limit)]
c[n] = 1
q = deque()
q.append(n)
bfs()