[BOJ] 16928. 뱀과 사다리 게임(python)

📌문제

💪아이디어

1. 사다리, 뱀 처리
   해당 숫자판에 도달하면 사다리나 뱀이 가르키는 숫자판으로 이동한다.
   

2. 주사위 굴리기
   현재 위치에서 주사위를 무작위(1~6)로 굴려 경우의 수를 따진다.
   

🥂코드

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

n, m = map(int,input().split())
move = dict()
for _ in range(n+m):
    start,end = map(int,input().split())
    move[start]=end

chk = set(move.keys())

queue = deque()
visited = [False]*101

queue.append((1,0))
visited[1]=True

while queue:
    curr,cnt = queue.popleft()
    if curr == 100: 
        print(cnt)
        break
    for i in range(1,7):
        nxt = curr+i
        if 1<=nxt<=100 and not visited[nxt]:
            if nxt in chk:
                nxt = move[nxt]
            visited[nxt]=True
            queue.append((nxt,cnt+1))