swea1249

[SW Expert Academy - 1249] 보급로

풀이 과정

문제가 장황해보이지만 시작 위치에서 도착 위치까지 가는 경로 중 최소 비용을 구하는 문제이다. 그리고 이에 대해 너무 어렵게 생각하지 않았을 때 좋은 로직을 구할 수 있다. 이 문제에는 다음의 두 가지 솔루션이 가장 좋은 것 같다.

• BFS + DP
• BFS + Priority Queue