*해설

<문제 해설>
스택을 A B C D 순서로 넣는것 뿐이지 한번에 다 넣고 결과를 출력하는 것이 아닙니다.
즉, A - B 까지만 넣고 출력 한다음 나머지 C - D 를 넣고 처리하는 방식 또한 허용된다는 것입니다.
그러니 , 2번 같은 경우 A - B - C - D 까지 적재되있고, C - D 를 처리 한 후 A - B 상태에서 B를 처리 하지 않고는
A를 꺼낼 수 없기 때문입니다.