코드 # 가중치가 0, 1만 존재하고 최단거리를 찾는 문제 # 0-1 bfs을 이용하면 쉽게 해결할 수 있다. import sys from collections import deque input = sys.stdin.readline n = int(input()) graph = [list(input().rstrip()) for _ in range(n)] visited = [[0]*n for _ in range(n)] # 방문기록 리스트 dx, dy = [1,-1,0,0], [0,0,1,-1] # 이동할 수 있는 경우의 수 def bfs(start,end): queue = deque([(start,end)]) visited[start][end] = 1 # 처음 시작점 방문 기록 while queue: x,y..
