https://www.acmicpc.net/problem/19701 19701번: 소 운전한다. 1번 도시에서 2번 도시로 가고 싶다면, 첫 번째 고속도로를 타고 곧바로 갈 수 있다. 이 고속도로의 길이는 2이고, 이 고속도로에 있는 휴게소의 돈까스의 맛은 1이므로, 이 경로로 이동한다면, 문 www.acmicpc.net 난이도 : 골드 1 다익스트라 문제로, 돈까스를 먹었을 경우와 안먹었을 경우로 나누어서 확인하면 된다. dist[idx][0] -> 안먹었을 경우 dist[idx][1] -> 먹었을 경우 최종적으로 두 값중 작은 값을 출력한다. 그리고 59퍼에서 시간초과가 나지 않도록 !! dist[현재idx][현재먹음여부] 가 현재 가중치값보다 작다면 더이상 확인할 필요가 없기 때문에 continue..