[20251017] BOJ / G4 / 가장 먼 곳 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

60 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 그래프가 주어지고(임의의 정점간의 경로존재), 여기에서 3명의 친구집이 각 정점을 차지한다. 이때, 하나의 정점을 고르는데, 해당 점정을 고를때, 이 3명의 친구집에서 가장 먼곳을 골라야한다. 이때 가장 멀다는 것은 해당 정점에서 3명의 친구집정점과의 거리중에서 가장 짧은 거리를 의미함.

🔍 풀이 방법

• 다익스트라 + 경로 for문

⏳ 회고

• 꽤 직관적인 문제였다.