kblee05   1년 전

previewpreview

testcase.ac에서 나온 반례의 결과와 제가 직접 실행한 결과가 다르게 나옵니다.

어떻게 해결하나요?

doju   1년 전

sudoku() 함수가 int 타입으로 선언되었으나 값을 반환하지 않고 있습니다.

dlwocks31   1년 전

sudoku함수가 int를 반환하게 선언했지만 아무것도 반환하지 않으면 Undefined Behavior입니다. Undefined Behavior가 있으면 무슨 일이 일어나도 이상하지 않습니다.

간단히 void sudoku로 바꿔주시면 됩니다. https://ideone.com/9u5Ltm

dlwocks31   1년 전

분명히 sudoku의 반환값을 어디서도 안쓰고 있는데도 UB가 이정도의 동작 차이를 발생시키는 건 좀 놀랍긴하네요...

kblee05   1년 전

아 맞네요 void로 고치니까 바로 해결됐습니다!

같은 UB가 환경에 따라 다른 결과가 나오는게 신기하네요

bupjae   1년 전

"반환값이 있어야 하는 함수가 반환값을 안 내놓았다고 이 정도의 동작 차이를 발생시키는 이유"에 대한 간략한 조사 결과입니다

이 내용은 BOJ 에서 사용하고 있는 Linux GNU gcc 컴파일러에만 해당하는 이야기이며, 다른 구현체에는 적용되지 않는 이야기입니다.

.

여기에 올리신 프로그램 소스를 BOJ 에서 사용하는 컴파일러 및 플래그에 최대한 맞춰서 컴파일한 결과는 https://cpp.godbolt.org/z/34rz... 입니다.

원래 프로그램 54번째 줄의 컴파일 결과는 147번째 줄입니다

sudoku 함수를 (재귀)호출하였으나, 결과를 반환해야 할 함수가 결과를 반환하지 않았으므로

그 이후에 있어야 할 프로그램 (table[y][x] = 0, for 반복문의 마감처리, sudoku 함수로부터의 ret 등) 이 전혀 컴파일되지 않았습니다.

지금 당장은 바로 밑에 예외처리 코드가 달려있지만, 프로그램이 조금만 달라져도 바로 밑에 붙는 코드는 얼마든지 달라질 수 있습니다.

.

sudoku 의 반환형을 int 에서 void 로 수정하면 가출했던 후속 코드들이 복귀하는 것 또한 확인할 수 있습니다.

.

C/C++ 언어에서 Undefined Behavior 가 있으면 무슨 일이 일어나도 이상하지 않습니다.

그리고, 그 "무슨 일이 일어나도"는 정말 말 그대로 상상하지 못한 방향으로 무슨 일이든 일어날 수 있습니다.

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