매일 아침, 세준이는 학교에 가기 위해서 차를 타고 고속도로를 지난다. 이 고속도로는 심각하게 커브가 많아서 정말 운전하기도 힘들다. 어느 날, 세준이는 이 고속도로에 지름길이 존재한다는 것을 알게 되었다. 모든 지름길은 일방통행이고, 고속도로를 역주행할 수는 없다. 또한 지름길의 길이가 기존 도로의 길이보다 길 수도 있다.
현재 세준이는 위치 0에 있고 학교는 D에 위치해 있다. 세준이가 학교에 가기 위하여 운전해야 하는 거리의 최솟값을 출력하시오.
입력
첫째 줄에 지름길의 개수 N과 학교의 위치 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이가 주어진다. 모든 위치와 길이는 10,000보다 작거나 같은 음이 아닌 정수이다. 지름길의 시작 위치는 도착 위치보다 작다.
hijkl2e 3년 전 12
지문에 다음 사항이 누락되어 있습니다.
1. 위치 0에서 위치 D로 가는 것이 목표
2. 고속도로의 길이가 D인데 지름길의 위치가 D를 초과할 수 있음
3. 지름길이 더 길 수도 있음
지문을 다음과 같이 수정해주세요.
문제
매일 아침, 세준이는 학교에 가기 위해서 차를 타고 고속도로를 지난다. 이 고속도로는 심각하게 커브가 많아서 정말 운전하기도 힘들다. 어느 날, 세준이는 이 고속도로에 지름길이 존재한다는 것을 알게 되었다. 모든 지름길은 일방통행이고, 고속도로를 역주행할 수는 없다. 또한 지름길의 길이가 기존 도로의 길이보다 길 수도 있다.
현재 세준이는 위치 0에 있고 학교는 D에 위치해 있다. 세준이가 학교에 가기 위하여 운전해야 하는 거리의 최솟값을 출력하시오.
입력
첫째 줄에 지름길의 개수 N과 학교의 위치 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이가 주어진다. 모든 위치와 길이는 10,000보다 작거나 같은 음이 아닌 정수이다. 지름길의 시작 위치는 도착 위치보다 작다.
출력
세준이가 운전해야 하는 거리의 최솟값을 출력하시오.
저는 지문을 작성해본 경험이 거의 없습니다.
거슬리는 표현이 있다면 댓글로 제안 부탁드립니다.