dongy703   2년 전

아래와 같은 코드에서 5번째 줄에 있는 배열크기가 화두입니다.

n[16]까지는 런타임에러(OutofBounds)가 뜹니다. (배열크기 == 1, 5, 10, 15, 16만 채첨으로 실험해봄.)

[17]부터는 맞았다고 뜹니다. (배열크기 == 17, 19, 20, 30, 31, 32만 채첨으로 실험해봄.)

그러나 10억을 2진법으로 바꾸려면, 최소 30칸+널문자 1칸 해서 총 31칸의 인덱스가 있어야 합니다. (10억 2진법 == 11 1011 1001 1010 1100 1010 0000 0000 0000) Replit에서 컴파일 해본 결과, (입력을 다 10억의 2진법인 111011100110101100101000000000으로 했습니다.) 배열크기가 25이상부터는 오류없이 결과도 잘 나옵니다. 그러나 24이하부터는 컴파일은 되고 결과가 잘 나오기는 하는데, stack smashing detected 오류가 뜹니다. stack smashing detected은 버퍼 오버플로우로 알고 있는데, 이러면 배열크기를 31보다 작으면 다 런타임에러(OutofBounds)로 채첨을 해야 하는 것이 아닌가 싶습니다.

참고로 환경적으로 제한을 받아 컴파일 할 수 있는 환경이 VScode나 VS는 안되고, 온라인 컴파일러밖에 없습니다. 그 중 Replit를 써서 컴파일했습니다.

zenith82114   2년 전

채점은 입력, 출력만 가지고 이루어집니다. 소스코드 안에서 뭘 어떻게 했는지는 채점에 고려되는 요소가 아닙니다.

djm03178   2년 전

배열의 크기를 넘어서는 것은 undefined behavior이기 때문에 어떤 채점 결과가 나오든 정상입니다.

dongy703   2년 전

아.. UB가 맞네요 감사합니다!

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