뱀과 사다리 게임

16928번: 뱀과 사다리 게임

 

나의 풀이

from collections import deque
import sys
input = sys.stdin.readline

q, w = map(int, input().rstrip().split())
map_list = [i for i in range(1, 101)]
visit = [False]*100
for _ in range(q+w):
    e, r = map(int, input().rstrip().split())
    map_list[e-1] = r

queue = deque([(1,0)])
visit[0] = True
while queue:
    now_pt, now_ct = queue.popleft()
    
    if (now_pt == 100):
        print(now_ct)
        break
    
    for move in range(1, 7):
        next_pt = now_pt + move
        if (next_pt <= 100) and (visit[next_pt - 1] == False):
            visit[next_pt - 1] = True
            queue.append((map_list[next_pt-1], now_ct + 1))