코드 1 (0-1 BFS 풀이) from collections import deque import sys input = sys.stdin.readline n, m = map(int, input().split()) graph = [input() for _ in range(m)] visited = [[0]*n for _ in range(m)] def bfs(): # 가중치가 0 또는 1만 있기 때문에, 0-1 bfs가 떠올랐다. queue = deque([(0,0)]) dx, dy = [1,-1,0,0],[0,0,1,-1] # 이동할 수 있는 경우의 수 visited[0][0] = 1 # 첫번째 노드 방문기록을 해준다 while queue: popx, popy = queue.popleft() if popx ..
