그래프탐색

from collections import deque n, m = map(int, input().split()) # bfs로 풀고 도착하면 바로 break # 갔던 곳 or 갈 수 없는 곳 가면 안됨 ! visited = [[0] * m for i in range(n)] path = [[0, -1], [0, 1], [-1, 0], [1, 0]] # 갈수 있는 경로 graph = [] for _ in range(n): graph.append(list(map(int, input()))) def bfs(graph, start, visited): q = deque([start]) visited[start[0]][start[1]] = 1 while q: v = q.popleft() if v[0] == (n-1) ..