무조건 순서대로 pop하지 않는다고 해서 불가능한 것이 아님

귀찮더라도 실제로 시뮬레이션 봐야 함

push A → pop A

push B → pop B

push C, D → pop D, C

하면 A,B,D,C 가능

반면 D가 가장 먼저 나오려면 A,B,C,D를 연달아 넣었어야 하는데

그럼 D 다음 A 불가능