[BOJ 2589] 보물섬

[sh0723]

풀이 요약

• 지도를 입력받으며 육지 칸의 좌표를 모두 저장한다.
• 각 육지 칸을 시작점으로 BFS를 수행한다.
• BFS에서는 육지 칸으로만 상하좌우 이동하며 방문 거리를 기록한다.
• 각 시작점에서 도달 가능한 육지까지의 최단 거리 중 최댓값을 갱신한다.
• 모든 육지 칸을 시작점으로 확인한 뒤, 기록된 최장 최단 거리를 출력한다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2589%EB%B2%88-%EB%B3%B4%EB%AC%BC%EC%84%AC

문제

• BOJ 2589
• 제목: 보물섬

Closes #53