[BOJ/백준/C++] 5430번 AC

5430번: AC

---

 

반응형

📌 접근 방법

1. deque를 하나 만든다
2. 문자열로 입력받은 배열을 숫자로 빼내어 덱에 넣음
3. reverse의 기본값은 false이고 R이 입력되면 reverse=true로 바꾸어준다.
4. D가 입력됐을 때 덱이 비어있으면 error출력하고 끝.
5. reverse=false면 원래대로 앞의 원소를 제거하고 reverse=true면 뒤집힌 상태이기 때문에 뒤의 원소를 제거한다.
6. 배열형태로 덱의 값을 출력한다

 

✅  Pass Code

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<vector>
#include<iterator>
#include<map>
#include<set>
#include<unordered_set>
#include <stack>
#include<queue>
#include<deque>

using namespace std;

int main() {

    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int T;
    cin>>T;
    for(int i=0; i<T; i++){
        deque<int>d;

        string str,arr;
        bool err=false;
        bool reverse=false;
        int x;
        cin>>str;
        cin>>x;
        cin>>arr;

        string tmp="";

        for(int j=1; j<arr.length(); j++){
            if((arr[j]==','||(arr[j]==']')&&tmp!="")){
                d.push_back(stoi(tmp));
                tmp="";
            }
            else if(arr[j]>='0'&&arr[j]<='9'){
                tmp+=arr[j];
            }

        }
        for(int j=0; j<str.length(); j++){
            if(str[j]=='R'){
                if(reverse==true)reverse=false;
                else reverse=true;

            }
            else if(str[j]=='D'){
                if(d.empty()){
                    err=true;
                    break;
                }
                if(reverse==false){
                    d.pop_front();
                }
                else{
                    d.pop_back();
                }
            }
        }


        if(err==true){
            cout<<"error\n";
            continue;
        }
        else{
            if(d.empty()){
                cout<<"[]\n";
                continue;
            }
            cout<<"[";
            if (reverse == false) {
                for (int j = 0;j < d.size() - 1;j++) cout << d[j] << ",";
                cout << d[d.size() - 1] << "]\n";
            }
            else {
                for (int j = d.size()-1;j > 0;j--) cout << d[j] << ",";
                cout << d[0] << "]\n";
            }



        }

    }

    return 0;
}