[백준 알고리즘/C++/큐, 덱] 5430 AC

 

 

AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.

함수 R은 배열에 있는 숫자의 순서를 뒤집는 함수이고, D는 첫 번째 숫자를 버리는 함수이다.

배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다.

배열의 초기값과 수행할 함수가 주어졌을 때, 최종 결과를 구하는 문제

 

 

함수와, 배열에 들어있는 수의 개수, 배열이 주어졌을 때 결과를 구하면 된다!

 

RDD

4

[1,2,3,4]

 

이렇게 입력되면 [2,1]을 출력한다

 

문제 자체는 쉽다!! 근데 시간초과를 조심해야 한다

R이 순서를 뒤집는 함수라고 했는데, 진짜 뒤집으려 하면 끝도 없음

내가 또 그 끝도 없는걸 한 번 했었지..^^!

덱의 장점을 살려서, R을 홀수번 수행하면 역방향으로 출력하게 하면 됨

코드에선 홀짝인지 세어보진 않았고, boolean r을 만들어서 true면 역방향으로 출력하게 했다

 

 

#include <iostream>
#include <deque>
#include <string>
using namespace std;
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    int t, n;
    string p, x, arr;
    deque<int> q;
    bool err, r;
 
    cin >> t;
    while (t--) {
        cin >> p >> n >> arr;
        
        //입력받은 값 덱에 저장
        for (int i = 0; i < arr.size(); i++) {
            if (arr[i] == '[') continue;
            if (arr[i] == ']') {
                if (x.size() == 0) break;
 
                q.push_back(stoi(x));
                x.erase();
                break;
            }
            if (arr[i] == ',') {
                q.push_back(stoi(x));
                x.erase();
                continue;
            }
            x += arr[i];
        }
 
        err = false; //배열이 비어있는데 r 사용
        r = false; //false = 순방향, true = 역방향
 
        for (int i = 0; i < p.size(); i++) {
            if (p[i] == 'R') r = !r;
            else {
                if (q.empty()) {
                    err = true;
                    break;
                }
 
                if (r == false) q.pop_front();
                else q.pop_back();
            }
        }
 
        //출력
        if (err)
            cout << "error" << "\n";
        else {
            cout << "[";
 
            while (!q.empty()) {
                if (r == false) {
                    cout << q.front();
                    q.pop_front();
                }
                else {
                    cout << q.back();
                    q.pop_back();
                }
 
                if (q.empty()) break;
                cout << ",";
            }
            cout << "]\n";
        }
    }
}

 

이건 나의 우여곡절을 포스팅했던 것.. 그러고보니 문제 푼지 6개월만에 코드 올리네ㅋㅋㅋ

하..심한욕.. (백준 5430 AC C++)