문제https://www.acmicpc.net/problem/1446 입력값n: 지름길 정보 갯수d: 최종 목적지 위치(노드)n개의 지름길 정보출력값시작(0)에서 부터 지름길을 활용하여 최종 목적지 d까지 걸리는 최단 거리 풀이 방법 위 그림은 첫번째 예제를 그림으로 표현한 것이다. 시작 지점 0 에서 부터 도착 지점 150 까지의 거리는 150 - 0, 즉 150이다. 하지만 가는 길 마다 지름길로 연결된 각 노드들의 정보가 입력값으로 주어진다.우리는 이 지름길을 활용하여 도착 지점 까지 갈 때, 거리의 최솟값을 구하고자 한다. 이 문제는 최단 거리 알고리즘 중 다익스트라를 사용하면 풀 수 있다.각 위치별로 시작 시점에서 해당 노드까지의 최단 거리를 계속 갱신하면서 최종 도착 지점까지의 최단 거리를..