안녕하세요, 말씀하신 부분에서 두 가지 부분을 교정해 보고자 합니다.
1. 지름길의 시작 위치가 도착 위치보다 큰 테스트 케이스의 존재 여부
C++ assert문을 이용해 검증해봤습니다만 해당 테스트 케이스를 찾지 못했습니다. 잘못된 검증 코드를 작성한 것이라면 알려주세요. 데이터 요청의 경우 assert 등의 합리적인 방법을 사용하셔야 요청자가 실수할 확률이 줄어들고, 실질적으로도 요청이 처리가 됩니다. assert가 통과하는데 다른 로직에 문제가 있는 경우라면, 그건 다른 요인에 의한 문제일 확률이 매우 높습니다.
2. ArrayIndexOutOfBounds 관련 문제
지름길의 시작 위치가 도착 위치가 작은 것은 보장이 되지만, 고속도로의 길이보다 도착 지점의 위치가 작거나 같음은 문제 조건에서 보장되어 있지 않습니다. 따라서 $d + 1$ 크기의 $dist$ 배열을 만드실 경우 범위를 초과할 수 있어보입니다.
예를 들면, 고속도로의 길이가 $50$인데 시작점은 $30$이고 도착점이 $100$일 수 있습니다.
잘못 지적해 드린 부분이 있다면 알려주시면 더 자세히 살펴보도록 하겠습니다 😊

tecte1023 2년 전
제출 번호: 86354172
문제는 "모든 위치와 길이는 10,000보다 작거나 같은 음이 아닌 정수이다."라는 조건인데 아래 테스트 케이스가 통과가 됩니다.
입력
1 50
0 50 0
출력
50
정답
0
입력
1 50
0 49 0
출력
50
정답
1
그리고 문제에 "지름길의 시작 위치는 도착 위치보다 작다."라는 부분이 있는데 지름길의 시작 위치가 도착 위치보다 큰 테스트 케이스가 있는 것 같습니다.
제출 번호 86353816의 코드는 제출 번호 86354172의 코드에서 아래 부분만 바뀌었을 뿐인데 ArrayIndexOutOfBounds가 뜹니다.
d가 고속도로의 길이이기 때문에 지름길의 시작 위치가 도착 위치보다 작으면 ArrayIndexOutOfBounds가 뜰 이유가 없습니다.
지문의 "지름길의 시작 위치는 도착 위치보다 작다." 부분은 지워주시길 요청드립니다.