[BFS] BOJ 13859 숨바꼭질 3

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

3개의 연산의 우선순위 때문에 99%에서 자꾸 틀렸다고 떠서 애를 먹었다.

 

import sys
from collections import deque
input = sys.stdin.readline
N, K = map(int, input().split())
 
DELTAS = (lambda x: x - 1, lambda x: 2 * x, lambda x : x + 1)
# 순서가 반드시 x-1, x*2, x+1의 순으로 진행되어야 함
LIMIT = 100000
 
# bfs 
def search(n, goal):
    queue = deque([n])
    visited = [-1] * (LIMIT + 1)
    visited[n] = 0
 
    while queue:
        cur = queue.popleft()
        if cur == goal: 
            return visited[cur]
        
        for i, delta in enumerate(DELTAS):
            new_cur = delta(cur)
            if new_cur > LIMIT or new_cur < 0: continue
            if visited[new_cur] == -1:
                if i == 1: 
                    queue.appendleft(new_cur) # 우선순위를 줘야함 
                    visited[new_cur] = visited[cur]
                else:
                    queue.append(new_cur)
                    visited[new_cur] = visited[cur] + 1
 
    
print(search(N, K))