17472번 - 다리 만들기 2
저는 크루스칼 알고리즘을 쓰기 위해 섬들의 간선을 찾기위해, 섬들의 가장자리 좌표를 구했습니다. 지도의 좌표가 (1,1)부터 시작하게 하고,
섬들의 가장자리를 찾을 때 (0,0) 에서 시작해서 bfs 탐색을 했는데, 지도의 주변이 섬으로 막혀있는 경우를 생각 못했습니다.
답: 2
댓글을 작성하려면 로그인해야 합니다.
kdj6551 4년 전 3
저는 크루스칼 알고리즘을 쓰기 위해 섬들의 간선을 찾기위해, 섬들의 가장자리 좌표를 구했습니다. 지도의 좌표가 (1,1)부터 시작하게 하고,
섬들의 가장자리를 찾을 때 (0,0) 에서 시작해서 bfs 탐색을 했는데, 지도의 주변이 섬으로 막혀있는 경우를 생각 못했습니다.
8 81 1 1 1 1 1 1 1
1 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1
1 0 0 1 1 0 0 1
1 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1
답: 2