← 회차 전체 문제

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

빈 스택에 다음 연산을 순서대로 수행했다. 모든 연산이 끝난 뒤 스택에 남은 원소를 바닥에서 꼭대기 순서로 나타낸 것은?

Push(X)는 X를 스택의 꼭대기에 넣고, Pop()은 수행 시점의 꼭대기 원소 하나를 제거한다.

연산 순서	수행 내용
1	Push(A)
2	Push(B) 후 Pop()
3	Push(C) 후 Push(D)
4	Pop()

1
C, A
오답 이유남은 두 원소의 순서를 거꾸로 적었다. 스택의 바닥에는 먼저 들어간 A가 있다.
2
A, B
오답 이유B는 두 번째 단계의 Pop()에서 이미 제거되므로 최종 스택에 남지 않는다.
3
A, C
정답 근거두 번의 Pop()이 각각 B와 D를 제거한 뒤 A와 C가 이 순서로 남는다.
4
A, D
오답 이유D는 마지막 연산에서 제거되므로 최종 꼭대기 원소가 될 수 없다.

정답·상세해설

정답 3번

Push(A) 뒤 [A], Push(B) 뒤 [A, B]가 되고 첫 Pop()으로 B가 제거된다. 이어 C와 D를 넣으면 [A, C, D], 마지막 Pop()으로 D가 제거되므로 바닥에서 꼭대기 순서는 A, C다. 따라서 ③이 정답이다.

콘텐츠 기록

콘텐츠 정보

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

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