[20250613] BOJ / G3 / 파티 / 설진영

[Seol-JY]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N개 마을 학생들이 X번 마을 파티 후 집으로 돌아가는 문제. 단방향 도로에서 왕복 시간이 가장 긴 학생의 시간을 구해야 함.

🔍 풀이 방법

다익스트라 2번 + 역방향 그래프

⏳ 회고

단방향 그래프 특성상 갈 때/올 때 경로가 다름을 인식하는 것이 핵심인 것 같다.
다익스트라를 2번만 돌려서 해결하도록 했다.