BOJ 1916

다익스트라 알고리즘으로 푸는데, 종만북 + 백준님의 check배열... 을 이용했고,
처음에 틀려서 방황하고 있다가 질문 검색을 보고... INF크기를 너무 작게 한 것이 원인이었단 것을 알게 되었다. 휴 생각하면서 하자!