← 회차 전체 문제

편집복원내용 검수 완료2026년 정보처리기사 1회 필기 · 소프트웨어 개발 · 25번

입력 순서가 P, Q, R, S일 때 `push, push, pop, push, push, pop, pop, pop`을 차례로 수행한다. pop으로 꺼내는 순서는?

1
Q, S, R, P
정답 근거스택의 각 연산을 추적하면 첫 pop은 Q이고 이후 S, R, P가 나와 이 순서가 맞다.
2
P, Q, R, S
오답 이유P, Q, R, S는 FIFO 순서로 스택의 LIFO 규칙을 적용하지 않은 결과다.
3
Q, P, R, S
오답 이유두 번째 pop 시점에는 S가 맨 위에 있으므로 Q, P, R, S가 될 수 없다.
4
P, Q, S, R
오답 이유첫 pop은 Q이므로 P로 시작하는 순서는 성립하지 않는다.

정답·상세해설

정답 1번

P와 Q를 넣은 뒤 Q를 꺼낸다. R과 S를 넣은 뒤 S, R, P 순서로 꺼내므로 전체 결과는 Q, S, R, P이고 ①이 정답이다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 내용 검수 완료
해설 작성·검수: 정처LAB 편집 기준
최종 검수: 2026-08-21

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내