경우의 수 따라 진입 하면 된다. 주의할 점은 for 문 순회기 때문에 key를 0으로 바꿔 넣으면 다시 1로 바꿔주어야 한다는 것. 분기 문제일때 변수를 직접 바꾸는 것은 주의하자. import sys input = sys.stdin.readline from collections import deque def bfs(): queue = deque() queue.append([s_x-1,s_y-1,0,1]) visited = [[[False for _ in range(M)] for _ in range(N)] for _ in range(2)] visited[1][s_x-1][s_y-1] = True while queue: x,y,time,key = queue.popleft() if x==t_x-1 and ..