입력 순서가 1, 2, 3, 4이고, 입력되는 값을 필요할 때 스택에 push한 뒤 pop하여 출력할 수 있다. 다음 중 만들 수 없는 출력 순서는?

1. 1

   1, 2, 4, 3

   오답 이유1과 2를 각각 즉시 출력한 뒤 3, 4를 push하고 4, 3 순서로 pop하면 만들 수 있다.
2. 2

   3, 1, 4, 2

   정답 근거3을 pop한 직후 2가 1 위에 남아 있어 1을 먼저 pop할 수 없으므로 불가능하다.
3. 3

   2, 3, 4, 1

   오답 이유1, 2를 push해 2를 출력하고, 3과 4를 차례로 입력·출력한 뒤 마지막에 1을 출력하면 가능하다.
4. 4

   4, 3, 2, 1

   오답 이유네 값을 모두 push한 뒤 차례로 pop하면 4, 3, 2, 1이 된다.