합격 후기 작성하고 2,000원 쿠폰 받아가세요! (게시글 탭 → 합격후기)

정보처리기사 필기소프트웨어 개발스택 연산 결과난이도 2MCQ

정보처리기사 필기 스택 연산 결과 기출문제 #12031

문제

순서가 A, B, C, D로 정해진 입력자료를 push, push, pop, push, push, pop, pop, pop 순서로 스택연산을 수행하는 경우 출력 결과는?

① B D C A ② A B C D ③ B A C D ④ A B D C

정답

1

해설

정답: 1. push A, push B, pop(B), push C, push D, pop(D), pop(C), pop(A) → 출력 순서는 B, D, C, A이다.

오답 풀이

  • 1번: B D C A가 연산 결과로 정답이다.
  • 2번: A B C D는 큐의 결과에 가깝다.
  • 3번: B A C D는 연산 순서와 맞지 않는다.
  • 4번: A B D C는 연산 순서와 맞지 않는다.

보충 개념 스택은 LIFO이므로 pop 시 가장 최근에 push된 값이 먼저 나온다.

정보처리기사 필기 소프트웨어 개발 다른 기출문제

정보처리기사 필기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

[정보처리기사 필기] 스택 연산 결과 소프트웨어 개발 기출 #12031 | 문어CBT