문제2020 카카오 인턴십 - 경주로 건설https://school.programmers.co.kr/learn/courses/30/lessons/67259 풀이설명경주로를 건설하는데 필요한 최소 비용을 구하는 문제입니다. 다익스트라 알고리즘을 사용해 해결할 수 있습니다. 이 문제에서 다익스트라 알고리즘을 사용할 때 주의해야 할 부분은 다음과 같습니다.어떤 지점 C를 거쳐서 바로 오른쪽인 D로 가는 루트가 2개 있다고 하겠습니다. 1번 루트는 C의 위쪽인 A에서 C로 도착하기까지 2100원의 비용이 들고, 2번 루트는 C의 왼쪽인 B에서 C로 도착하기까지 2500원이 들었습니다. 1번 루트를 통해 D까지 간다면 코너를 하나 추가해야 하므로 총 2700원이 들지만, 2번 루트를 통한다면 코너를 추가할 필요..
