[BOJ]2346 - 풍선 터뜨리기 (C++)

문제

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

코드

#include <iostream>
#include <deque> 

using namespace std; 

typedef pair<int, int> pairs; 
deque<pairs> dq; 

int main(void){
    cin.tie(0);cout.tie(0);
        ios_base::sync_with_stdio(false);

    int n; 
    cin >> n; 
    for(int i=0; i<n; i++){
        int x; 
        cin >> x; 
        dq.push_back(make_pair(i+1, x));
    }
    while(!dq.empty()){
        pairs poped = dq.front();
        cout << poped.first<< ' ';
        dq.pop_front(); 

       for(int j=1; j<poped.second; j++){
           dq.push_back(dq.front());
           dq.pop_front();
       }

       for(int j=0; j>poped.second ; j--){
           dq.push_front(dq.back());
           dq.pop_back();
       }
    }
}

풀이

이 문제를 처음 봤을 때 인덱스와 풍선 내용물(숫자)를 어떻게 같이 가져갈까 고민을 했었다.
그러다 pair라는 힌트를 발견했고 다행히 바로 코드를 짤 수 있었다.
덱이 비어있지 않은 상태에서 가장 앞에 있는 풍선의 인덱스를 출력한다.
첫 for문은 양수가 나온 경우:
→ 덱에 가장 앞에 있는 원소를 가장 뒤로 보내는 과정을 반복
두번째 for문은 음수가 나온 경우:
→ 덱에 가장 뒤에 있는 원소를 맨 앞으로 보내는 과정을 반복