문제
순서가 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)로 동작하므로 출력 순서에 제약이 있다.