[20250717] BOJ / G4 / 특정한 최단 경로 / 이준희

[JHLEE325]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

방향성이 없는 그래프가 주어졌을 때
1번 점에서 N번 점까지 이동하면서 특정 2개의 점 V1, V2를 반드시 지나는 경우의 최솟값을 구하는 문제입니다.

🔍 풀이 방법

처음에는 플로이드-워셜을 사용하려 했으나 점의 수가 너무 많아서
각 점, 1번, V1, V2 점에서 다익스트라를 사용하여 풀었습니다.

⏳ 회고

integer 범위를 넘어가지 않도록 주의해야겠습니다