[백준/Python] 16928 뱀과 사다리 게임

 

 

import copy

N,M = map(int,input().split())
arr = [-1] * 101
tmp = [-1] * 101
acc = [False] * 101
arr[1] = 0
cnt = 0

for _ in range(N+M):
    a,b = map(int,input().split())
    acc[a] = b # acc배열에 도착하면 (사다리 or 뱀) 이동할 위치 저장

while True:
    if arr[100] != -1: # 목적지에 도착하면 cnt 출력
        print(cnt)
        break

    cnt += 1

    for j in range(101):
        if arr[j] == cnt-1:
            for i in range(1,7):
                if j+i > 100: # 배열을 벗어나면 break
                    break
                if acc[j+i] == False:
                    tmp[j+i] = cnt
                else:
                    tmp[acc[j+i]] = cnt

    arr = copy.deepcopy(tmp)
    tmp = [-1] * 101