음... 아마도 maxLis[] 배열이 초기화 되어있지 않아서인 것 같네요.
https://www.acmicpc.net/source...
여전히 왜 정확히 1,161 이상이어야 하는지는 의문이네요.
1965번 - 상자넣기
음... 아마도 maxLis[] 배열이 초기화 되어있지 않아서인 것 같네요.
https://www.acmicpc.net/source...
여전히 왜 정확히 1,161 이상이어야 하는지는 의문이네요.
댓글을 작성하려면 로그인해야 합니다.
piuy11 5년 전
제목 그대로입니다.
문제에 분명 상자의 개수가 1 이상 1,000 이하라고 명시되어있어 처음 제출할 때는 input 배열(box[])과 계산에 사용한 배열(maxLis[]) 모두 크기를 1000으로 해 제출했습니다.
https://www.acmicpc.net/source... (box[] : 1,000, maxLis[] : 1,000) - 오답
처음에는 틀렸습니다 라는 결과를 보고 소스에 이상이 있나 싶어 점검했습니다. 하지만 소스에서는 에러를 발견하지 못해 혹시나 싶어 배열 크기를 바꾸어 제출했더니 정답 처리가 되었습니다.
https://www.acmicpc.net/source... (box[] : 10,000, maxLis[] : 10,000) - 정답
이상한 건 그 후부터입니다. 첫 번째 시도는 틀렸지만 두 번째 시도는 맞은 이유를 알기 위해 두 배열의 크기를 바꾸어가며 시도해 보았습니다. 많은 시도 끝에 알아낸 것은, maxLis[] 배열의 크기가 정확히 1,161 이상이어야만 정답 처리가 된다는 것입니다.
https://www.acmicpc.net/source... (box[] : 1,000 , maxLis[] : 1,161) - 정답
https://www.acmicpc.net/source... (box[] : 1,000 , maxLis[] : 1,160) - 오답
도대체 이유가 무엇일까요?
원본 코드를 첨부합니다.