[SWEA 1249] 보급로 - Java

이 문서는 [SWEA 1249 보급로]를 바탕으로 작성되었습니다.오랜만에 SWEA 문제를 풀었다.아, 사실 잘 모르겠다.대표적인 풀이가 3~4개 되는 다양한 풀이법이 존재하는 문제다.BFS, PQ-BFS, Dijkstra, DFS, Brute Force 등이 있다고 하는데,일단 비교적 접근하기 쉬운 BFS로 선택하고 풀었다.처음에는 단순 DP 문제인 줄 알았으나 전혀 아니었다.물론 단순 BFS 풀이도 DP를 적절하게 섞어서 사용하나,Dijkstra에 더 가깝다고 할 수 있다.즉, Dijkstra에 대한 이해가 부족한 상태라 그냥 정리하는 수준으로 작성한다.본격 알고리즘 주가 2주 동안 이어질 텐데 걱정이다...DP에 대한 예외부터 보자.이 예제를 DP로 접근하여 풀 경우 답은 1이..........