https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 1. 지름길 객체를 만들고 1) 시작 위치 오름차순 2) 끝나는 위치 오름차순 3) 거리 오름차순 으로 정렬할 수 있도록 한다. 2.ArrayList에 객체를 넣고 정렬 시킨다. 3. int배열 dp를 만들고 열의 값으로 초기화한다. 4. 지름길 갯수 만큼 포문을 돌려서 dp[시작위치]+거리를 더한 값이 기존의 dp[끝위치]보다 작을 경우, 전체 고속도로의 거리까지 포문을 돌려서 dp값..