[BAEKJOON_2589 - JAVA] 보물섬

문제 www.acmicpc.net/problem/2589 2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net 풀이 보물의 위치를 정하는 것이 낯선 문제였다. 최단 거리로 이동하는데 가장 긴 시간이 걸리는 곳 → 최단, 최소가 들어간 경우 BFS를 활용한다는 생각 육지인 경우 BFS를 활용한 탐색. BFS를 사용한 최단거리 중 최댓값을 구하는 처음 접하는 문제였다. (최단거리 중 최댓값) 문제 난이도는 평이한 것으로 느껴졌다. 과정 Pos (row, col, 이동횟수) class를 만들어 활용. map을 탐색하며, 육..