cconny2002   3년 전

문제 출제를 확인해보면, 최대 1만번까지 명령 실행이 가능하다고 적혀있습니다. 그래서 '만약 1만번의 명령을 모두 push를 한다면?' 이라는 가정이 있다는 하에 데이터 배열이 받을 수 있는 자료 수를 줄여봤습니다. (#1을 참고해주세요) 그랬더니 채점결과 정답으로 뜨더라고요.

아무래도 조건은 조건이고, 1000과 10000간의 차이는 유효한 차이라고 보기 때문에, 위에서 제가 얘기한 극단적인 예시를 추가하는 것이 어떨까 의견 넣어봅니다.

djm03178   3년 전

확실히 스택에 180개 이상의 원소가 쌓이는 일이 없는 것 같습니다. https://www.acmicpc.net/source...

(no-output을 원치 않는다고 하고) 9999개의 push 명령어 후 1개의 pop 명령을 하는 데이터가 추가되면 될 것 같습니다.

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