문제 설명매일 아침, 세준이는 학교에 가기 위해서 차를 타고 D킬로미터 길이의 고속도로를 지난다. 이 고속도로는 심각하게 커브가 많아서 정말 운전하기도 힘들다. 어느 날, 세준이는 이 고속도로에 지름길이 존재한다는 것을 알게 되었다. 모든 지름길은 일방통행이고, 고속도로를 역주행할 수는 없다.세준이가 운전해야 하는 거리의 최솟값을 출력하시오. 제한 사항 풀이문제를 요약하면, 0부터 D까지 이동하는데 지름길이 존재한다.지름길은 시작점, 도착점, 지름길의 거리 순으로 정보가 주어진다.지름길을 이용하여 D에 최소한의 거리를 이동하여 도착하면 된다. 처음 문제를 풀었을 때는 우선순위 큐를 이용하여 0에서 D까지 이동하며 거리를 갱신했다.지름길이 없는 경우도 있으니 현재 지점에서 1씩 더해 다음..
