알고리즘문제풀이
2589_보물섬
slender ankles
2015. 3. 25. 22:37
* 보물섬 안에서 가장 길이가 긴 육지의 두 공간에 보물이 묻혀있다.
* 보물섬 안에서 반복문을 순회하며 'L', 즉 육지인 곳이 나타나면 거기서부터 bfs를 수행해 가장 거리가 긴 것을 찾았다.
* 가장 거리가 긴 육지사이의 거리가 결국 보물이 숨겨져 있는 두 육지안의 지점까지의 거리를 의미하니까.