bfs로 갈수 있는 영역 전부 순회. 현재 터널의 타입과 다음 갈 칸의 타입을 비교해 연결되어 있을 때만 이동하도록 설계 import sys sys.stdin = open('input.txt') from collections import deque def bfs(x, y, cur_type, time): q = deque() q.append((x, y, cur_type, time)) visited[x][y] = True answer = 1 while q: x, y, cur_type, time = q.popleft() for direction in tunnels[cur_type]: nx, ny = x + dx[direction], y + dy[direction] if 0