zagabi   1년 전

안녕하세요 ㅎㅎ

k의 초기값을 0으로 설정한 후 제출하면 틀렸다고 뜨는데 혹시 확인해주실 수 있으실까요? 

코드 상 k를 참조하는 부분은 입력과 출력부분 밖에 없습니다.

감사합니다.

wizardrabbit   1년 전

안녕하세요, 해당 코드에서는 UB(Undefined Behavior)가 의심됩니다.

$40$번째 줄에서의 조건문의 문은 아래와 같습니다:

if (0 <= nxt and nxt <= MAX)

여기에서 $\mathrm{nxt} = \mathrm{MAX}$인 경우 $\mathrm{dist[MAX]}$에 접근하게 될 텐데, $\mathrm{dist}$의 크기는 $\mathrm{MAX}$이므로 최대 $\mathrm{MAX - 1}$ 인덱스까지만 접근할 수 있습니다. 즉 $\mathrm{dist}$에 $\mathrm{MAX}$ 인덱스로 접근하는 것은 범위를 벗어난 것이 됩니다.

UB가 발생하는 상황에서는 예측할 수 없는 동작이 실행될 수 있으므로 정답과 무관해 보이는 $k$의 초기값을 수정한 것만으로도 정답 여부가 갈릴 수 있을 것 같습니다 -- 인덱스를 벗어난 접근을 막을 수 있도록 조건을 수정해 주었을 때는 $k = -1$, $k = 0$인 경우가 모두 통과했습니다.

따라서 채점 프로그램의 코드 문제일 확률은 매우 낮아 보입니다.

댓글을 작성하려면 로그인해야 합니다.