다익스트라 알고리즘으로 풀이할 수 있는 문제1번과 2번 코드의 차이점은 2가지가 있다.pq.add(new Node(0,0,0));cost[0][0] = 0;2번째 코드의 45번 라인이다.내 생각에는 Node(0,0,0)과 Node(0,0,map[0][0])은 동일하기 때문에 문제가 아니지만 cost[0][0]=0 으로 초기화해준 부분이 키인것 같다.방문배열을 별도로 사용하지 않기 때문에 cost배열은 방문배열의 역할도 겸하고 있다. 그렇게 때문에 0으로 초기화하지 않으면 다시 [0][0]으로 되돌아 오는 경우가 발생할 때, 방문이 체크되지 않았기 때문에 잘못된 경로를 추가하게 될 수 있다. 따라서 0으로 초기화하여 방문을 체크함으로써 올바른 비용을 계산할 수 있도록 했다. 1. 틀린 코드import ja..