문제 보기 [사용한 알고리즘] BFS(너비 우선 탐색), 브루트 포스 [알고리즘] 1. BFS 알고리즘을 사용하여 평면상에 존재하는 모든 섬에 해당하는 좌표를 구합니다. - island[0] : 0번 섬에 해당하는 좌표값 저장 2. 각 섬들 사이에 발생할 수 있는 모든 거리를 탐색하여 최소 거리 값을 구합니다. 3. 최소 거리 값 - 1을 출력합니다. [코드] from collections import deque import sys dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(start): q = deque() result = list() q.append((start[0], start[1])) result.append((start[0], start[1])) maps[..
