[백준,c++] 18115번 - 카드 놓기

문제

18115번: 카드 놓기

 

코드

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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int N; cin>>N;
    vector<int>v(N);
    deque<int>dq;
    for(int i=0; i<N; i++) cin>>v[i];
    reverse(v.begin(),v.end());
    int num = 1;
    for(int i:v){
        if(i==1) dq.push_back(num);
        else if(i==2){
            int temp = dq.back();
            dq.pop_back();
            dq.push_back(num);
            dq.push_back(temp);
        }
        else if(i==3) dq.push_front(num);
        num++;
    }
    
    while(!dq.empty()){
        int out = dq.back();
        cout<<out<<' ';
        dq.pop_back();
    }
}

 

풀이

deque를 활용하는 문제입니다. 

초기 상태를 위에서부터 출력하는 문제이기 때문에 카드를 내려놓을 때 사용한 기술들을 입력받아 reverse 시켜줍니다.

카드의 위를 deque의 back, 아래를 deque의 front라고 가정하고 풀었습니다. 

1. 1번째 기술이면 deque의 back 부분에 삽입
2. 2번째 기술이면 deque의 두 번째 back 부분에 삽입
3. 3번째 기술이면 deque의 front 부분에 삽입

그 후 위에서부터 deque의 값을 출력합니다.