티스토리 뷰
https://www.acmicpc.net/problem/24511
24511번: queuestack
첫째 줄에 queuestack을 구성하는 자료구조의 개수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 길이 $N$의 수열 $A$가 주어진다. $i$번 자료구조가 큐라면 $A_i = 0$, 스택이라면 $A_i = 1$이다. 셋째 줄
www.acmicpc.net
#include <iostream>
#include <deque>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int n;
cin >> n;
int flag[n];
for (int i = 0; i < n; i++)
cin >> flag[i];
deque<int> dq;
for (int i = 0; i < n; i++) {
int num;
cin >> num;
if (flag[i] == 0)
dq.push_back(num);
}
int m;
cin >> m;
for (int i = 0; i < m; i++) {
int num;
cin >> num;
dq.push_front(num);
cout << dq.back() << ' ';
dq.pop_back();
}
}