백준 2589: 보물섬 (Swift)

이 문제는 처음 마주쳤을 때, 결국 모든 node로부터 다른 node까지의 최장 거리를 구하고,

그 중에서 최장거리를 구해야하므로,

Floyd-Warshall 알고리즘을 사용할까?? 생각했었다.

그러나 2차원 배열로 지도가 주어졌고, 가로,세로 길이가 50 이하이므로, bfs로 모든 점들에 대하여 최장거리를 구하고,

그들 중 또 최장거리를 뽑아 답으로 return하는 편이 낫다고 생각했다.