C++ 큐활용 문제 - 백준 알고리즘 오답노트 2346

백준 BOJ 알고리즘 오답노트 - 2346 번

풍선을 터트렸을때 양수인경우만 1칸 덜 움직인다. 

erase시 큐가 한번 땡겨지는 기능까지 포함되기 때문!

//2346 // 상당히 좆같음 -> 
 
#include<iostream>
#include<deque>
using namespace std;
int main(){
    int n; cin>>n;
    deque<pair<int,int>> dq; // first : 이동 , second : 번째
    
    for(int i=1 ;i <= n ; i++){
        int tmp; cin>>tmp;
        dq.push_back(make_pair(tmp,i));
    }
    
    while(!dq.empty()){
        int move = dq.front().first;
        int seq = dq.front().second;
        cout<<seq<<" ";
        
        
        dq.pop_front();
        if(move > 0 ) move--;
        
        
        while(move != 0){
            if(move > 0 ){
                dq.push_back(dq.front());
                dq.pop_front(); move -=1;
            }
            else{
                dq.push_front(dq.back());
                dq.pop_back(); move +=1;
            }
        }
    }
}
//FB1. move > 인경우 move -- move < 인경우는 그냥 지나감

/*

3 2 1 -3 -1
2 1 -3 -1 에서는 2번만 앞에서 뒤로

-3 -1 2 1
-1 2 1 에서는 3번 뒤에서 앞으로
1 2 -1
왜냐면 pop을 해버리면 의도치 않게 한번 +1 움직인거라


*/