질문을 올릴 때에는 작성하신 프로그램 전부를 올려주세요
질문글의 내용을 볼 때 vector 로 선언한 크기를 벗어난 곳을 읽거나 쓰려고 했기 때문에 오류가 발생한 것으로 보입니다만
특히 이런 종류의 문제는 프로그램 전체를 보지 않고는 원인을 찾기 매우 힘듭니다.
우선, 아래 데이터를 넣었을 때 정상적으로 정답이 나오는지 확인해보세요.
.
만약 정말로 vector 로 선언한 크기를 벗어난 곳을 읽거나 쓰려고 한 것이 원인이 맞다면
그 시점에서 이 프로그램의 수행 결과는 아무도 알 수 없습니다. (전문 용어로 Undefined Behavior 라고 부릅니다.)
거의 대부분의 경우 "런타임 에러"를 받게 되지만
"시간 초과", "메모리 초과", "틀렸습니다", 또는 심지어 정말로 아주 우연히 "맞았습니다" 를 받을 수도 있는 등,
정말로 아무것도 알 수 없습니다.

inho0233 1년 전
dp의 크기를 잡을 때 C + 1로 잡으면 메모리 초과를 받고, C+100으로 잡으니 정답 판정 받았습니다.
오답이나 segment fault가 아니라 메모리 초과인 이유를 알고싶습니다..