*해설

<문제 해설>
물통을 그려서 생각하면 쉬운데 ABC 순서대로 들어갔다가 마지막에 들어간 것 부터 나오니까(LIFO)
1.CBA 2.BCA 3.BAC는 가능함.
이유는 2번같은경우는 A,B를 넣고 B를 먼저빼고 C를 넣으면 BCA가 나오고
3번의경우는 A,B를 넣고 B,A를빼고 C를 마지막에 넣으면 BAC
CAB가 나와야하는경우는 C가 나중에 들어가고 A가 나와야하는데 순서상 불가능함

Last In First Out
A, B, C순서와 역순인 C, B, A순으로 넣을 수 있다.

ABC로 입력할 경우 (C,B,A) -> C (B,A, ) ->C B (A, , )
1) B를 먼저 삽입할 경우 C (B,A, ) -> (C,B,A) 4번항목
2) C를 먼저 삽입할 경우 B (C,A, ) -> (B,C,A) 3번항목

CBA로 입렵할 경우 (A,B,C) -> A (B,C, ) -> A B (C, , )
3) A를 먼저 삽입할 경우 B (A,C, ) -> (B,A,C) 1번항목
4) B를 먼저 삽입할 경우 A (B,C, ) -> (A,B,C)
의 경우가 나올 수 있다.

경우의 수가 없는 2번이 정답