9급_국가직_공무원_컴퓨터일반 2021년 기출문제 9번

Question

스택의 특성상 후입선출(LIFO) 방식으로 작동합니다. 입력 순서가 D,... 에 관한 핵심 기출문제

Accepted Answer

스택의 특성상 후입선출(LIFO) 방식으로 작동합니다. 입력 순서가 D, C, B, A일 때, 각 문자를 PUSH하고 POP하며 나올 수 있는 조합을 고려하면, "BDCA"는 D를 먼저 POP한 뒤, B와 C를 POP하고 A를 마지막에 POP해야 하므로 불가능합니다. 따라서 정답은 2번입니다.