문제 링크:https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net BFS, 완전탐색 각각의 육지에 대해서 BFS로 다른 육지까지 최단거리를 모두 구하고, 최단거리 중에서 최장거리를 찾으면 됩니다. 가로, 세로의 크기는 최대 50 이하입니다. 임의의 한 정점에서 다른 모든 정점까지 BFS로 최단 거리를 구하면 O(N*M)의 시간복잡도를 가지고, 최대 정점의 개수는 N*M이므로 전체 시간 복잡도는 O((N*M)^2)의 시간복잡도가 됩니다. 따라서 주어진 시간..