정답: 4번

스택의 특성상 후입선출(LIFO)이므로, 마지막에 들어간 요소가 먼저 나와야 합니다. 입력 순서가 A, B, C, D일 때 스택에서의 출력은 D, C, B, A 순서로 가능합니다. 따라서 보기 4번의 D, B, C, A는 불가능합니다. B가 C보다 먼저 나오려면 C가 스택에서 빠져야 하지만, D가 스택에 있는 상태에서는 B가 나올 수 없습니다.