정답: 4번 스택의 특성상 먼저 들어간 것이 나중에 나오기 때문에, 입력 순서가 A, B, C, D라면 출력 순서로 가능한 것은 LIFO(Last In, First Out) 구조를 따라야 합니다. 보기 1: D, C, B, A - 가능 (역순) 보기 2: B, C, D, A - 가능 (D가 먼저 나오고 A가 마지막) 보기 3: C, B, A, D - 가능 (D가 마지막) 보기 4: D, B, C, A - 불가능 (C가 B 뒤에 나오는 것은 불가능) 따라서, 보기 4번은 스택의 특성상 불가능한 순서입니다.