스택에 P→Q→R→S 순서로만 입력할 수 있다. 출력 순서를 Q→P→S→R로 만드는 것이 가능한가?
정답 1번
P와 Q를 차례로 push한 뒤 두 번 pop하면 Q, P가 출력된다. 이어 R과 S를 push하고 두 번 pop하면 S, R이 출력되므로 전체 순서 Q→P→S→R을 만들 수 있다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
P와 Q를 차례로 push한 뒤 두 번 pop하면 Q, P가 출력된다. 이어 R과 S를 push하고 두 번 pop하면 S, R이 출력되므로 전체 순서 Q→P→S→R을 만들 수 있다.