https://www.acmicpc.net/problem/17940다익스트라 알고리즘 문제입니다.우선순위 큐를 사용할 때 환승 횟수를 기준으로 정렬하고 알고리즘에서 이동 노드를 가지치기 할 때 환승 횟수와 이동 거리를 모두 사용해줄 수 있습니다. 다만 정렬 기준으로 환승 횟수 / 이동 거리를 모두 사용하면 조금 더 최적화 할 수 있겠지만 현재 알고리즘에서는 이동 거리만 사용해 추후 개선의 여지가 있습니다.import sysfrom heapq import heappop as hppfrom heapq import heappush as hpsinput = sys.stdin.readlinedef solution(N, M, comps, edges): # 큐 / [환승 횟수, 노드, 거리] q = [[0..