백준 # 벽을 부쉈는지, 부수지 않았는지에 대한 방문기록이 나뉜다 import sys from collections import deque input = sys.stdin.readline n,m = map(int, input().split()) graph = [input() for _ in range(n)] visited = [[[0]*2 for _ in range(m)] for _ in range(n)] # 3차원 배열 dx, dy = (1,-1,0,0), (0,0,1,-1) # 이동 경로 def bfs(): queue = deque([(0,0,0)]) visited[0][0][0] = 1 # 출발장소 방문체크 while queue: popx, popy, bukbbu = queue.popleft() i..
