개발자 퉁이리

https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 다익스트라 ⊙ 문제 접근 과정 최단거리를 구하는 알고리즘 중 다익스트라를 사용해 문제를 풀었다. 다익스트라 함수를 만들 때, 시작값만 입력해주면 돌아가게끔 설계했다. 깔끔하게 3파트로 나누어 풀었다. 다익스트라 구현부, 입력부, 출력부 ⊙ 문제 풀이 import sys from heapq..