* 보물섬 안에서 가장 길이가 긴 육지의 두 공간에 보물이 묻혀있다.
* 보물섬 안에서 반복문을 순회하며 'L', 즉 육지인 곳이 나타나면 거기서부터 bfs를 수행해 가장 거리가 긴 것을 찾았다.
* 가장 거리가 긴 육지사이의 거리가 결국 보물이 숨겨져 있는 두 육지안의 지점까지의 거리를 의미하니까.
'알고리즘문제풀이' 카테고리의 다른 글
| 1012_유기농 배추 (0) | 2015.03.25 |
|---|---|
| 2636_치즈 (0) | 2015.03.25 |
| 4963_섬의 개수 (0) | 2015.03.25 |
| 7576_토마토(미해결) (0) | 2015.03.25 |
| 2583_영역구하기 (0) | 2015.03.25 |
