← 회차 전체 문제편집복원내용 검수 완료2023년 정보처리기사 1회 필기 · 소프트웨어 개발 · 24번
입력 순서가 1, 2, 3, 4이고, 입력되는 값을 필요할 때 스택에 push한 뒤 pop하여 출력할 수 있다. 다음 중 만들 수 없는 출력 순서는?
- 1
1, 2, 4, 3
오답 이유1과 2를 각각 즉시 출력한 뒤 3, 4를 push하고 4, 3 순서로 pop하면 만들 수 있다. - 2
3, 1, 4, 2
정답 근거3을 pop한 직후 2가 1 위에 남아 있어 1을 먼저 pop할 수 없으므로 불가능하다. - 3
2, 3, 4, 1
오답 이유1, 2를 push해 2를 출력하고, 3과 4를 차례로 입력·출력한 뒤 마지막에 1을 출력하면 가능하다. - 4
4, 3, 2, 1
오답 이유네 값을 모두 push한 뒤 차례로 pop하면 4, 3, 2, 1이 된다.
정답·상세해설정답 2번
3을 먼저 출력하려면 1, 2, 3을 차례로 push한 뒤 3을 pop해야 한다. 이때 스택 꼭대기는 2이므로 1을 바로 출력할 수 없다. 따라서 3, 1, 4, 2 순서는 만들 수 없고 ②가 정답이다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-09