[20251112] BOJ / G5 / 보물섬 / 설진영

[Seol-JY]

🧷 문제 링크

https://www.acmicpc.net/problem/2589

🧭 풀이 시간

25분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

보물섬 지도에서 육지간 최단 거리 중 가장 긴 거리를 구하는 문제
상하좌우로만 이동 가능하며, 한 칸 이동에 1시간 소요

🔍 풀이 방법

각 육지를 시작점으로 BFS 수행

시간복잡도: O(K × N × M) (K: 육지 개수)

⏳ 회고

오랜만에 보는 익숙한 문제