하루를살자

문제 링크 문제 요약 주어진 모든 edge 들 의 최단거리를 구하고 1 에서부터 K 범위 만큼 떨어져있는 node 의 갯수를 구하는 문제 Given: N Road K Result 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 시도 1 접근 방법 주어진 그래프에서 각 edge 들의 최단 거리를 구하기 위해서 initial 노드 부터 N 번째 노드까지의 최단 edge 의 값을 차례대로 계산했다. (주어진 첫번째 Test 에 맞춰서 문제를 풀기 시작했다) 각 Connected Edges 들은 [Source 노드, 목적지 노드, Source 노드..