[20251220] BOJ / G4 / 특정한 최단 경로 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

65 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 그래프 주어지고, 두 정점이 주어지는데, 두 정점을 반드시 지나는 최단경로 출력

🔍 풀이 방법

• 1, a, b 각각 마다 다익스트라 구하고 두 경로 비교

⏳ 회고

• 1->a->b 뿐만아니라 1->b->a 를 놓쳐서 삽질한 문제