https://school.programmers.co.kr/learn/courses/30/lessons/12978 1번(코드에선 0번) 노드를 기준으로, 다익스트라를 통해 도달하는 비용이 k 이하인 노드의 개수를 출력한다. 노드 간 간선이 여러 개일 수 있는데, 이는 비용이 최소인 간선 하나만 사용한다.또한, 1번 노드에서 1번 노드로 가는 경우도 cnt해야 함에 주의한다. import java.util.*;class Solution { public int solution(int N, int[][] road, int K) { int MAX = Integer.MAX_VALUE / 2; int[][] graph = new int[N][N]; int[] cost = ..