BOJ : 2346 풍선 터뜨리기

문제 : https://www.acmicpc.net/problem/2346

github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/2346.cpp

deque를 이용해 원형 큐처럼 풀었다.

풍선을 터뜨리고 나온 수만 큼 이동하고 해당 수 전까지의 풍선은 다시 push하고 타겟 풍선은 pop만 했다.

#include <iostream>
#include <deque>
using namespace std;

deque<pair<int, int>> q;
pair<int, int>p;
int N;
int main(){
    cin>>N;
    
    for(int i=1;i<=N;i++){
        int a;
        cin>>a;
        q.push_back(make_pair(i, a));
    }
    
    int pos=0, target, a;
    
    p = q.front();
    q.pop_front();
    cout<<p.first;
    target=p.second;
    while(!q.empty()){
        pos=0;
        if(target>0){
            
            while(++pos < target){
                p = q.front(); q.pop_front();
                q.push_back(p);
            }
            p = q.front(); q.pop_front();
            
        }
        else {
            while(--pos > target){
                p = q.back(); q.pop_back();
                q.push_front(p);
            }
            p = q.back(); q.pop_back();
            
        }
        a = p.first;
        target = p.second;
        cout<<" "<<a;
    }
}