꾸준하게 거북이처럼

1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 풀이 떠올리기 두 경로를 거쳐서 도착하는 문제로, 플로이드 워셜(O(n^3)) 알고리즘을 떠올렸지만, 입력 값의 수를 보면 시간 초과가 발생한다. 그렇다면 다익스트라 알고리즘을 사용하기로 하고, 이때 거리 비용 리스트인 distance를 활용하여 문제를 풀 수 있다. 다익스트라에서는 시작 노드를 중심으로 최단 경로 길이를 리스트에 저장한다. 그렇다면 1에서 N까지 이동할때, 두 지점(X,Y)을 거친다면 두 가지 경우로..