문제
순서가 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된 값이 먼저 나온다.