https://www.acmicpc.net/problem/13913다익스트라 알고리즘으로 풀 수 있는 문제입니다.각 위치에서 이동할수 있는 범위와 조건에 따라 +1 / -1 / x2 중 선택해 큐에 넣어주며 최단거리를 찾아주면 풀 수 있습니다. 또한 최단시간을 구하며 경로도 기록해주어야 순회를 끝낸 후 역추적을 통해 이동 경로를 찾아낼 수 있습니다.import sysimport heapq as hqfrom collections import dequeinput = sys.stdin.readlinedef solution(N, K): # 최대 인덱스 max_idx = 150000 # 최소 도달 시간 min_times = [float('inf') for _ in range(max_idx+1..