[20250226] BOJ / 골드5 / 회장뽑기 / 신동윤

[03do-new30]

🧷 문제 링크

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

🧭 풀이 시간

15분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 가장 먼 회원과의 거리 = 점수
• 위 점수가 가장 작은 사람이 회장으로 선출된다고 할 때
• 회장의 점수와 회장이 될 수 있는 모든 사람을 찾는다.

🔍 풀이 방법

• Floyd Warshall 알고리즘을 이용하여 모든 정점간의 최단거리를 구한다.
• i에서 다른 모든 정점 최단거리 중 max값이 i의 점수가 된다.

⏳ 회고

회원의 수가 50을 넘지 않아서 시간 내에 풀이

[ShinHeeEul]

PR 제목의 날짜와 현재 날짜가 일치해야 Auto Merge가 이루어집니다! 현재 날짜로 변경 부탁드릴게요! :)