inho0233   1년 전

dp의 크기를 잡을 때 C + 1로 잡으면 메모리 초과를 받고, C+100으로 잡으니 정답 판정 받았습니다.

오답이나 segment fault가 아니라 메모리 초과인 이유를 알고싶습니다..

bupjae   1년 전

질문을 올릴 때에는 작성하신 프로그램 전부를 올려주세요

질문글의 내용을 볼 때 vector 로 선언한 크기를 벗어난 곳을 읽거나 쓰려고 했기 때문에 오류가 발생한 것으로 보입니다만

특히 이런 종류의 문제는 프로그램 전체를 보지 않고는 원인을 찾기 매우 힘듭니다.

우선, 아래 데이터를 넣었을 때 정상적으로 정답이 나오는지 확인해보세요.

.

만약 정말로 vector 로 선언한 크기를 벗어난 곳을 읽거나 쓰려고 한 것이 원인이 맞다면

그 시점에서 이 프로그램의 수행 결과는 아무도 알 수 없습니다. (전문 용어로 Undefined Behavior 라고 부릅니다.)

거의 대부분의 경우 "런타임 에러"를 받게 되지만

"시간 초과", "메모리 초과", "틀렸습니다", 또는 심지어 정말로 아주 우연히 "맞았습니다" 를 받을 수도 있는 등,

정말로 아무것도 알 수 없습니다.

inho0233   1년 전

친절한 답변 감사합니다.

vector의 할당하지 않은 영역에 접근하는 것이 segment fault인 줄 알았지만.. UB라면 메모리 초과도 이해가 가는군요

덕분에 두 에러의 차이점도 찾아보며 잘 알고 갑니다 감사합니다.

전문을 올리지 않은 것은 좀 난잡해 보일까봐 핵심코드만 올렸었는데, 답변주실 때 편집기로 가져가서 파악하시나봅니다. 이또한 다음 질문엔 전문 올리도록 하겠습니다. 

다시 한 번 감사합니다.

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