문제 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 정답 소스코드 (Python) n,d=map(int,input().split()) shortcut=[] for i in range(n):shortcut.append(list(map(int,input().split()))) shortcut.sort() dp=[i for i in range(d+1)] k=0 for i in range(d+1): dp[i]=min(dp[i-1]+1,dp[i]) while k
