[20250715] BOJ / G4 / 서강그라운드 / 신동윤

[03do-new30]

🧷 문제 링크

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

🧭 풀이 시간

25분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 각 지역에 아이템들이 떨어져 있음
• 낙하산에서 떨어질 때, 어느 지역으로 낙하해야 자신의 수색 범위 내에서 최대 아이템을 획득할 수 있는가?
• 이때, 낙하 후 주어진 수색범위(m) 내에서만 이동이 가능하다.

🔍 풀이 방법

• 첫 낙하 지점을 기준으로 다익스트라알고리즘을 돌린다. 이때, 최단경로가 수색범위를 넘지 않는지 체크하는 것이 필수이다.
• 이후, 최단경로가 구해진 지역들의 아이템 개수를 합친 뒤, 최종적으로 최대 몇 개의 아이템을 얻을 수 있는지 구한다.

⏳ 회고

• 배틀그라운드였구나!