스택의 입력으로 4개의 문자 D, C, B, A가 순서대로 들어올 때, 스택 연산 PUSH와 POP에 의해서 출력될 수 없는 결과는?
정답 2번
스택은 LIFO(Last-In, First-Out) 구조로, 가장 나중에 들어온 데이터가 가장 먼저 나갑니다. D, C, B, A 순으로 입력될 때 BDCA가 나오려면 B가 먼저 POP 되어야 하는데, 이때 스택 내부에는 D, C가 남아있어야 합니다. 하지만 B 이후에 D가 나오고 C가 나오는 순서는 스택의 기본 원리상 불가능합니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.