n = int(input())
a = list(map(int,input().split()))
b = list(map(int,input().split()))
m = int(input())
c = list(map(int,input().split()))

result = []
cnt=0
for aa, bb in zip(a[::-1], b[::-1]):
    if aa == 0 and cnt < m:
        result.append(bb)
        cnt +=1
result+=c[:m-cnt]
print(*result,sep=" ")

문제

queuestack의 구조는 다음과 같다. $1번, 2번, ... , N번$의 자료구조(queue 혹은 stack)가 나열되어있으며, 각각의 자료구조에는 한 개의 원소가 들어있다.

queuestack의 작동은 다음과 같다.

$$ \begin{align*}&\text{입력받은 } x_0\text{을 } 1\text{번 자료구조에 삽입한 뒤}\\&1\text{번 자료구조에서 원소를 pop한다. 그때 pop된 원소를 } x_1\text{이라 한다.}\\&\\&x_1\text{을 } 2\text{번 자료구조에 삽입한 뒤}\\&2\text{번 자료구조에서 원소를 pop한다. 그때 pop된 원소를 } x_2\text{이라 한다.}\\&\vdots\\&x_{N-1}\text{을 } N\text{번 자료구조에 삽입한 뒤}\\&N\text{번 자료구조에서 원소를 pop한다. 그때 pop된 원소를 } x_N\text{이라 한다.}\\&\\&\text{리턴값은 } x_N\text{이다.}\end{align*} $$

도현이는 길이 $M$의 수열 $C$를 가져와서 수열의 원소를 앞에서부터 차례대로 queuestack에 삽입할 것이다. 이전에 삽입한 결과는 남아 있다. (예제 1 참고)

queuestack에 넣을 원소들이 주어졌을 때, 해당 원소를 넣은 리턴 값을 출력하는 프로그램을 작성해보자.

입력

• 첫째 줄에 queuestack을 구성하는 자료구조의 개수 N이 주어진다. $(1 \leq N \leq 100,000)$

• 둘째 줄에 길이 $N$의 수열 $A$가 주어진다. $i$번 자료구조가 큐라면 $A_i = 0$, 스택이라면 $A_i = 1$이다.
• 셋째 줄에 길이 N의 수열 $B$가 주어진다.
  $B_i$는 $i$번 자료구조에 들어 있는 원소이다. $(1 \leq B_i \leq 1,000,000,000)$
• 넷째 줄에 삽입할 수열의 길이 M이 주어진다. $(1 \leq M \leq 100,000)$
• 다섯째 줄에 queuestack에 삽입할 원소를 담고 있는 길이 $M$의 수열 $C$가 주어진다. $(1 \leq C_i \leq 1,000,000,000)$ 입력으로 주어지는 모든 수는 정수이다.

출력

수열 C의 원소를 차례대로 queuestack에 삽입했을 때의 리턴값을 공백으로 구분하여 출력한다.

예제 입력 1

4
0 1 1 0
1 2 3 4
3
2 4 7

예제 출력 1

4 1 2

각 상태에 대한 큐스택 내부를 표현하면 다음과 같다.

• 초기 상태 : [1,2,3,4]
• 첫 번째 원소 삽입 : [2,2,3,1]
• 두 번째 원소 삽입 : [4,2,3,2]
• 세 번째 원소 삽입 : [7,2,3,4]