https://www.acmicpc.net/problem/2589
2589번: 보물섬
보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 이동은 상하좌우로 이웃한 육지로만 가능하며, 한 칸 이동하는데 한 시간이 걸린다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻혀있다. 육지를 나타내는 두 곳 사이를 최단 거리로 이동하려면 같은 곳을 두 번 이상 지
www.acmicpc.net
육지가 될 수 있는 땅 한 칸 한 칸에 대해 개별적으로 bfs를 수행해주면 된다.
방문처리를 거리 측정으로 하면서 최댓값을 구해주면 된다.
'알고리즘 문제 풀이 > 백준 온라인 저지' 카테고리의 다른 글
| 백준 2661 좋은수열 C++ (0) | 2019.08.09 |
|---|---|
| 백준 2210번: 숫자판 점프 (C++) (0) | 2019.08.09 |
| 백준 17069번: 파이프 옮기기 2 (C++) (0) | 2019.08.09 |
| 백준 17070번: 파이프 옮기기 1 (C++) (0) | 2019.08.09 |
| 백준 14890번: 경사로 (C++) (0) | 2019.08.09 |