yhj1937   4년 전

제출 번호: 39678962

배열의 크기를 작게 잡았음에도 통과가 됩니다.

N이 10^6일 때의 데이터가 빠진 것 같습니다.

wizardrabbit   4년 전

안녕하세요?

Python의 assert문으로 확인한 결과 데이터 입력으로 1,000,000이 들어오는 케이스가 있었습니다. 입력으로 1,000,000이 들어오지 않았다면 해당 코드는 맞았습니다!! 를 받았어야 했습니다.

1,000,000이 입력으로 들어오는지 확인한 코드: https://www.acmicpc.net/source...

assert 문만 뺀 원래 코드(대조군) : https://www.acmicpc.net/source...

yhj1937   4년 전

답변 감사합니다.

그렇다면 왜 통과가 되는 것일까요? 제 환경에서는 기존 제출에서 4가 출력되고 배열의 크기를 1,000,001 이상으로 늘리면 정상적으로 19가 출력됩니다.

반대로 999,999 이하로 줄여봤더니 제 환경에서는 범위를 벗어나면 에러 없이 이상한 값이 출력되지만, 이를 서버에 제출하면 런타임 에러(OutOfBounds)가 발생합니다.

yhj1937   4년 전

Undefined behavior 라는 개념이 있었군요. 답변 감사합니다.

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