[20250820] BOJ / G4 / 서강그라운드 / 김수연

[suyeun84]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

예은이가 임의의 지역에 떻어지고, 수색범위가 m일 때,
필드에서 얻을 수 있는 아이템의 최대 개수 구하기

🔍 풀이 방법

플로이드-워셜 사용
한 지점부터 각 지점까지 갈 수 있는 최소거리를 저장한 dist 배열을 만들고,
이후에 m보다 작은 지점들의 아이템 개수를 더해서 최대 개수 구함

⏳ 회고

각 지점별로 다익스트라 사용해서 푸는 풀이도 있는데, 그거로도 풀어봐야겠다