아래와 같은 반례가 있습니다.
출력 부분은 다음과 같습니다.
스택 상태 -> 출력, i의 값
실제 답과는 다르게 출력됩니다.
여기에서 시작의 10과 끝의 9 사이에, 9 미만의 수들을 추가할수록 오류의 크기는 더욱 커집니다.
이 크기가 2자리 이상만 되어도 출력이 초과됩니다.
물론 출력 초과가 문제가 아니라, 답 자체가 잘못 나오고 있죠.
이 문제를 해결하기 위해서는 스택에 값만 넣는 것이 아니라 인덱스를 함께 넣어줘야 합니다.
즉, 스택 s를 한 항에 2개의 값을 갖도록 작성해야 합니다.
songmoro 1년 전
본문 예제랑 질문글의 반례들 한 번씩 돌려봤을 때는 올바르게 나오는데 제출하면 출력 초과가 발생해서 어떤 반례에서 출력 초과가 생기는 건지 궁금합니다.