[백준] 5430번: AC

Solved.ac 골드5
https://www.acmicpc.net/problem/5430

설명

선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. 예를 들어, "RDD"는 배열을 뒤집은 다음 처음 두 수를 버리는 함수이다. 배열의 초기값과 수행할 함수가 주어졌을 때, 최종 결과를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 최대 100이다.
각 테스트 케이스의 첫째 줄에는 수행할 함수 p가 주어진다.
p의 길이는 1보다 크거나 같고, 100,000보다 작거나 같다.
다음 줄에는 배열에 들어있는 수의 개수 n이 주어진다. (0 ≤ n ≤ 100,000)
다음 줄에는 [x1,...,xn]과 같은 형태로 배열에 들어있는 정수가 주어진다. (1 ≤ xi ≤ 100)
전체 테스트 케이스에 주어지는 p의 길이의 합과 n의 합은 70만을 넘지 않는다.

출력

각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다.만약, 에러가 발생한 경우에는 error를 출력한다.

해결 Tip

알고리즘 분류

• 구현
• 자료구조
• 문자열
• 파싱
• 덱

1. 문제의 배열이 기존에 백준에서 주어진 입출력 형식이 아니기 때문에 이를 변환할 필요가 있다.
2. 명령어 R이 들어오면 명령어 D로 빼는 위치를 바꾼다.
   (R이 한번 들어오면, 다음에 오는 D는 맨 뒤의 데이터를 뺀다. 여기서 R이 한번 더 들어오면 다음 D는 맨 앞에서 뺀다.)

코드

#include <bits/stdc++.h>
#define fastio ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;

int T, n;
string p, arr;
bool rvs, error;

deque<int> convert_str2list() {
    deque<int> ret;
    string tmp = "";

    if (n == 0) return ret;
    for (int i=0 ; i < arr.length() ; i++) {
        if (isdigit(arr[i]))
            tmp += arr[i];
        else {
            if (!tmp.empty()) {
                ret.push_back(stoi(tmp));
                tmp = "";
            }
        }
    }
    return ret;
}

void printArr(deque<int> S) {
    if (rvs) {
        cout << '[';
        if (!S.empty()) {
            for (int i=S.size()-1 ; i > 0 ; i--)
                cout << S[i] << ',';
            cout << S[0];
        }
        cout << "]\n";
    }
    else {
        cout << '[';
        if (!S.empty()) {
            for (int i=0 ; i < S.size()-1 ; i++)
                cout << S[i] << ',';
            cout << S[S.size()-1];
        }
        cout << "]\n";
    }
}

int main() {
    fastio;
    cin >> T;
    while (T--) {
        cin >> p >> n >> arr;
        error = 0; rvs = 0;

        deque<int> Arr = convert_str2list();
        for (char c : p) {
            if (c == 'R') {
                rvs = !rvs;
            }
            else {
                if (Arr.empty()) {
                    error = 1;
                    break;
                }
                else if (rvs) Arr.pop_back();
                else Arr.pop_front();
            }
        }
        
        if (error) cout << "error\n";
        else printArr(Arr);
    }
    return 0;
}