2589 : 보물섬 (1) 썸네일형 리스트형 [백준/Swift] 2589번 : 보물섬 안녕하세요. https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 문제 풀기 전에 간단하게 문제를 해석하면서 시작하겠습니다. 보물섬 지도는 육지(L) 과 바다(W)로 구성되어있습니다. 보물섬에서의 이동은 육지(L) , 상 하 좌 우로 이웃한 육지로만 이동할 수 있습니다. 이때 한 칸 이동시에 1시간이 걸리는데, 가장 긴 시간이 걸리는 육지 두 곳에 보물이 묻혀있습니다. 저는 이 문제를 bfs를 통해 풀었습니다. dfs를 통한 탐색은 최대한 한 길만 파는.. 이전 1 다음
