[20250811] BOJ / G4 / 서강그라운드 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 그래프와, 반경이 주어진다. 그래프의 각 정점마다 반경안에 포함되어있는 정점값의 총합이 가장 커지도록 각 정점에서 시작할때 그 최댓값

🔍 풀이 방법

• 플루이드워셜 + 2차for문 반복

⏳ 회고

• 플루이드 워셜 연습은 끝났다. 이제 다른 그래프를 풀어보려한다