코드// 데이터 양이 10만이라 최대 O(NlogN)으로 해결해야함// 스택은 아무런 영향을 끼치지 못함#include #include using namespace std;int n, a[100002],m,nxt;deque dq;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; for(int i = 0; i > a[i]; } for(int i = 0; i > k; if(a[i] == 0) dq.push_back(k); } cin >> m; for(int i = 0; i > nxt; dq.push_front(nxt); cout 처음에 O(N^2)로 했다가 시간초과를 ..
