[20251115] BOJ / P5 / 두 가중치 / 한종욱

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

두 가중치로 계산해야 하는데 너 다익스트라 할 수 있어?

🔍 풀이 방법

처음엔 상태를 거리로만 저장했는데, 같은 거리여도 w1, w2가 다르면 다른 상태라는 걸 체크해야함.

⏳ 회고

다익스트라도 결국 dist를 체크한다는 의미는 상태를 체크한다는 의미였구나.