왼쪽 또는 오른쪽으로만 빠져나갈 수 있는 원통형 파이프 안에 숫자가 쓰인 공이 일렬로 들어있다.

명령에 따라 공을 하나씩 뺄 때, 공이 빠져나오는 숫서를 구하려고 한다.

양방향 중 한 방향으로 공을 하나씩 뺄 수 있기 때문에, 명령받은 공이 다른 공 사이에 있어

바로 빠져나오지 못하는 경우도 있다. 양쪽 끝에 있는 두 개의 공만 명령에 따라 바로

뺄 수 있다. 명령을 받았지만 바로 뺄 수 없는 공은 보류 상태가 되며, 뺄 수 있는 조건이 되면

다음 명령보다 우선하여 빠져나오게 된다.

아래 그림은 파이프 안에 들어있는 공의 순서를 나타낸다.

가장 왼쪽 공은 왼쪽으로 가장 오른쪽 공은 오른쪽으로 꺼낼 수 있다.

<- 1 2 3 4 5 6 ->

명령이 [6, 2, 5, 1, 4, 3]으로 주어진 경우, 다음과 같이 공이 빠져나오게 된다.

1. 6번 공은 오른쪽 끝에 있으므로 바로 빠져나온다.

<- 1 2 3 4 5 ->

2. 2번 공은 다른 공 사이에 있기 때문에 바로 나가지 못하고 보류 상태가 된다.

3. 5번 공은 6번 공이 빠져나갔기 때문에 오른쪽 끝에 있으므로 바로 빠져나온다.

<- 1 2 3 4 ->

4. 1번 공은 왼쪽 끝에 있으므로 바로 빠져나온다. <- 2 3 4 ->

보류 상태였던 2번 공이 이제 빠져나올 수 있기 때문에 뒤이어 2번 공이 빠져나온다.

<- 3 4 ->

5. 4번 공은 오른쪽 끝에 있으므로 바로 빠져 나온다.

<- 3 ->

6. 3번 공은 마지막 공이기 때문에 어느 쪽으로든 나올 수 있다.

<- ->

공이 빠져나온 순서는 [6, 5, 1, 2, 4, 3]이다.

파이프에 들어있는 공의 번호를 나타내는 배열 ball과

공을 빼는 명령을 담은 배열 order가 주어질 때,

공이 빠져나오는 순서를 구하는 프로그램을 완성하시오.

공 꺼내기 timer 10s memory 256MB

공 꺼내기 10s 256MB