← 회차 전체 문제

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

스택에 A→B→C→D 순서로만 입력할 수 있다. 출력 순서를 C→A→D→B로 만드는 것이 가능한가?

1
항상 가능하다. 스택은 임의 위치를 꺼낼 수 있다.
오답 이유스택은 top만 제거할 수 있으므로 임의 위치 접근이 불가능하다.
2
가능하다. 입력을 모두 마친 뒤 역순으로 꺼내면 된다.
오답 이유제시된 출력과 실제 LIFO pop 순서를 혼동했다.
3
불가능하다. 먼저 들어간 항목 위에 남은 항목을 건너뛰어 꺼내야 한다.
정답 근거LIFO 제약을 단계별로 적용하면 이 순서는 불가능하다.
4
항상 불가능하다. push와 pop을 교차할 수 없다.
오답 이유입력 중간에도 top을 pop할 수 있으므로 교차 연산을 허용한다.

정답·상세해설

정답 3번

C를 먼저 출력하려면 A·B·C를 넣고 C를 꺼내야 한다. 이때 B 위에 A가 남으므로 A를 B보다 먼저 출력할 수 없어 제시 순서는 불가능하다.

콘텐츠 기록

콘텐츠 정보

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

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