알고리즘문제풀이

2589_보물섬

slender ankles 2015. 3. 25. 22:37

* 보물섬 안에서 가장 길이가 긴 육지의 두 공간에 보물이 묻혀있다.


* 보물섬 안에서 반복문을 순회하며 'L', 즉 육지인 곳이 나타나면 거기서부터 bfs를 수행해 가장 거리가 긴 것을 찾았다. 


* 가장 거리가 긴 육지사이의 거리가 결국 보물이 숨겨져 있는 두 육지안의 지점까지의 거리를 의미하니까.