뒤로도 움직인다. 중요한 아이디어는 맨위 행으로 가면 끝난다는 것. 벽의 위치는 turn으로 내리는척 탐색으로 처리. import sys input = sys.stdin.readline from collections import deque def BFS(start_x,start_y,start_time): queue = deque() queue.append((start_x,start_y,start_time)) while queue: x, y, turn = queue.popleft() for dx,dy in move: nx = x + dx ny = y + dy if 0