[c/c++] BOJ 5430번 문제 - AC

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

5430번: AC

문제

문제풀이

#include <bits/stdc++.h>
using namespace std;

//AC
//AC는 정수 배열에 연산을 하기 위해 만든 언어
// 두가지 함수 R(뒤집기)과 D(버리기) 가 있음.
// R은 배열에 있는 수의 순서를 뒤집는 함수
// D는 첫번째 수를 버리는 함수  배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다.
// 함수는 조합해서 한 번에 사용  
// "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수
// "RDD"는 배열을 뒤집은 다음 처음 두 수를 버리는 함수

int main(){

    ios::sync_with_stdio(false);
    cin.tie(0);

    //테스트 케이스의 개수
    int t;
    cin >> t;

    while(t--){
        //수행할 함수 p
        string p;
        //배열에 들어있는 수의 개수 n
        int n;
        //배열에 들어있는 정수
        string x;
        string inputNum="";
        deque<int> dq;
        bool reverse = false;
        bool error = false;
        cin >> p >> n >> x;
        //문자열 2개의 숫자인 경우 어떻게 처리를 할 것인가??
        for(auto c : x ){
            if(c == '[' || c == ']' || c == ','){
                if(c!='[' && !inputNum.empty()){
                    //cout << "inputNum : " << inputNum << " ";
                    dq.push_back(stoi(inputNum));
                    inputNum="";
                }
                continue;
            }
            inputNum += c;
        }
        for(auto func : p){

            if(func == 'R'){
                //배열에 있는 수의 순서를 뒤집음.
                if(reverse){
                    reverse = false;
                }else{
                    reverse = true;
                }
            }
            if(reverse && func == 'D'){
                if(!dq.empty()){
                    dq.pop_back();
                }else{
                    error=true;
                    break;
                }
            }else if(!reverse && func == 'D'){
                if(!dq.empty()){
                    dq.pop_front();
                }else{
                    error=true;
                    break;
                }
                
            }
        }
        if(error){
            cout << "error\n";
            continue;
        }
        //순서가 뒤바뀌고 pop된 상태의 dq를 출력
        cout << '[';
        if(reverse && !dq.empty()){
            for(auto ans = dq.rbegin(); ans != dq.rend(); ans++){
                if(ans == dq.rend()-1){
                    cout << *ans;    
                }else{
                    cout << *ans <<',';
                }
            }
        }
        //순서가 안바뀌고 pop된 상태의 dq를 출력
        else if(!reverse && !dq.empty()){
            for(auto ans = dq.begin(); ans != dq.end(); ans++){
                if(ans == dq.end()-1){
                    cout << *ans;    
                }else{
                    cout << *ans <<',';
                }
            }
        }
        cout << "]\n";

    }


    return 0;
}

문제의 포인트

• deque를 이용하여 순서가 바뀐것처럼 생각하기
• 두자리 수를 어떻게 받을지 고민해보기