BOJ 2589번 보물섬 문제 자바(java) 풀이 랭크 : 골드5 백준 온라인 저지(BOJ) 2589번 보물섬 문제 자바 풀이 백준 2589번 보물섬 코드 아래의 깃 허브(github)를 참고하세요 백준 2589번 보물섬 코드 문제정리 각 칸은 육지(L)나 바다(W)로 나뉘어져 있다. 이동은 상하좌우로 이웃한 육지로만 가능하다. 한 칸 이동하는데 한시간 걸린다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어져 있다. 육지를 나타내는 두 곳 사이를 최단 거리로 이동하려면 같은 곳을 두 번 이상 지나거나, 멀리 돌아가면 안된다. 문제풀이 어느 한 지점에서 얼마나 떨어져 있는지를 서로 따지면 된다. 즉 dfs가 아닌 bfs로 따져가면 된다. 최단거리를 따지는 문제..