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

정보처리기사 필기소프트웨어 개발스택 출력 순서난이도 2MCQ

정보처리기사 필기 스택 출력 순서 기출문제 #11925

문제

순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력한 후 출력한 결과로 불가능한 것은?

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

정답

4

해설

정답: 4. 스택의 LIFO 특성상 D를 먼저 출력하면 D,C,B,A 순만 가능하므로 D,B,C,A는 불가능하여 ④가 정답이다.

오답 풀이

  • 1번: 모두 push 후 모두 pop하면 D,C,B,A 가능하다.
  • 2번: B,C,D를 적절히 push/pop하여 가능하다.
  • 3번: C,B,A 출력 후 D 출력으로 가능하다.
  • 4번: D 출력 후 B가 나올 수 없으므로 불가능하여 정답이다.

보충 개념 스택은 후입선출(LIFO)로 동작하므로 출력 순서에 제약이 있다.

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

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

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

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

[정보처리기사 필기] 스택 출력 순서 소프트웨어 개발 기출 #11925 | 문어CBT