[백준] 13549번_숨바꼭질3

문제 링크 : https://www.acmicpc.net/problem/13549

13549번: 숨바꼭질 3

from collections import deque
s, sis = map(int,input().split())
check = [-1 for _ in range(100001)]

def bfs(s,sis):
    q = deque()
    q.append(s)
    check[s] = 0
    while q:
        x = q.popleft()
        if 0<=2*x<100001:
            if check[2*x] == -1:
                check[2*x] = check[x]
                q.appendleft(2*x)
        for i in (x+1,x-1):
            if 0<=i<100001:
                if check[i] == -1:
                    q.append(i)
                    check[i] = check[x]+1
                    
bfs(s,sis)
print(check[sis])               

순간 이동이 우선순위가 높으므로 먼저 처리해주기 위해 deque에서 앞에 붙이고, 앞에서부터 꺼내며 처리했다.