코드 # bfs는 최단거리를 찾는 것에 사용가능하다. 일반적으로 dfs보다 탐색에 유리하다. from collections import deque # bfs 사용을 위한 덱 import import sys sys.setrecursionlimit(10**6) # 재귀 제한 설정 input = sys.stdin.readline n, m = map(int, input().split()) miro = [[*map(int, input().rstrip())] for _ in range(n)] # rstrip() 해주어야 하는 것에 주의 def bfs(graph, x, y): queue = deque([[x,y]]) # 이동 경로 정의 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] while q..
