2589
-
백준 2589번 보물섬 :: 마이구미알고리즘 풀이/그래프 2018. 1. 28. 18:05
이 글은 백준 알고리즘 문제 2589번 "보물섬" 을 풀이한다.풀이 방법으로는 BFS(너비 우선 탐색) 을 이용한다.문제 링크 - https://www.acmicpc.net/problem/2589BFS - http://mygumi.tistory.com/102 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 이동은 상하좌우로 이웃한 육지로만 가능하며, 한 칸 이동하는데 한 시간이 걸린다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻혀있다. 육지를 나타내는 두 곳 사이를 최단 거리로 이동하려면 같은 곳을 두 번 이..