[BOJ G5][C++] 백준 5430번: AC

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

5430번: AC

 

문제

선영이는 주말에 할 일이 없어서 새로운 언어 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를 출력한다.

 

풀이

다음 줄에는 [x1,...,xn]과 같은 형태로 배열에 들어있는 정수가 주어진다. (1 ≤ xi ≤ 100)

이 문제.. 계산과정보다 입력이 훨씬 더 난항이었다 ㅠㅠ

출력도 아니고 입력을 이렇게 형식 만들어서 주는 경우는 정말 처음 봄 어쩐지 출처가 유럽이더라 (?)

그러다가 배열 input을 string 으로 받고 홀수번째 char 만 덱에 집어넣으면 되겟지 라는 안일한 생각을 했다

       // string 덱에 저장하기
        for(int i=0; i<n; i++) {
            if(i%2 == 0) continue;
            else d.push_back(input[i] - '0');
        }

실로 멍청한 생각 그 자체

두자리수 이상은 어떻게 할건데......

 

그리하여 정말정말 귀찮았지만 노가다를 시작했다

숫자가 나오면 string으로 저장해서 (3 다음에 2가 나오면 순서대로 "32" 라는 문자열을 갖게됨)

이 string을 int 로 바꿔서 덱에 저장해줬다

        // string 덱에 저장하기
        string tmp;
        for(int i=0; i<input.length(); i++) {
            // 1. 첫번째 대괄호는 무시
            if(input[i] == '[') continue;

            // 3. 콤마나 마지막 대괄호가 나오면
            if((input[i] == ',' || input[i] == ']') && !tmp.empty()) {
                d.push_back(stoi(tmp));  //  tmp값을 int로 반환하여 덱에 추가해줌
                tmp.clear();  // 그리고 tmp 초기화
            }
            // 3. 숫자가 나오면 일단 tmp에 문자열로 저장
            else tmp += input[i];
        }

 

stoi는 이번에 처음 알았다

https://zetawiki.com/wiki/C%2B%2B_string%EC%9D%84_int%EB%A1%9C_%EB%B3%80%ED%99%98

C++ string을 int로 변환 - 제타위키

 

---

이제 드디어 입력을 받았다.

문제를 본격적으로 풀어보자

 

R의 reverse 동작이 포인트다

이걸 진짜 배열을 하나 더 만들어서 저장하고.. 이런식으로 진짜 "reverse" 할 생각을 하면 안된다

바로 시간초과행...

 

양방향인 덱을 이용하면 의외로 쉽게 풀 수 있는데,

reverse 상태를 bool (또는 int) 타입으로 관리해주면서

reverse 상태일때는 뒤에것을 pop, reverse 상태가 아닐때는 앞의것을 pop 해주면 

굳이 거꾸로 만들지 않아도 거꾸로 만든 "척" 동작을 수행할 수 있다

 

// Authored by : seondal
// Co-authored by : -

//#include <bits/stdc++.h>
#include <iostream>
#include <deque>
#include <string>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    int t;
    cin >> t;
    while(t--){
        deque<int> d;
        string p, input;
        int n;
        bool isReversed = false, isError = false;
        cin >> p >> n >> input;
        
        // string 덱에 저장하기
        string tmp;
        for(int i=0; i<input.length(); i++) {
            // 1. 첫번째 대괄호는 무시
            if(input[i] == '[') continue;

            // 3. 콤마나 마지막 대괄호가 나오면
            if((input[i] == ',' || input[i] == ']') && !tmp.empty()) {
                d.push_back(stoi(tmp));  //  tmp값을 int로 반환하여 덱에 추가해줌
                tmp.clear();  // 그리고 tmp 초기화
            }
            // 3. 숫자가 나오면 일단 tmp에 문자열로 저장
            else tmp += input[i];
        }
        
        // 함수 p 수행하기
        for(int i=0; i<p.size(); i++){
            if(p[i] == 'R') isReversed = !isReversed;
            else if(p[i] == 'D'){
                // 덱이 비어있으면 error
                if(d.empty()){
                    isError = true;
                    break;
                }
                // 뒤집기 여부에 따라 방향에 맞게 버리기
                if(isReversed) d.pop_back();
                else d.pop_front();
            }
        }
        
        // 덱을 형식에 맞게 출력
        if(isError)
            cout << "error\n";
        else if (d.empty())
            cout << "[]\n";
        else {
            if(isReversed) {
                cout << "[";
                for(int j=d.size()-1; j>0; j--) cout << d[j] << ",";
                cout << d[0] << "]\n";
            } else {
                cout << "[";
                for(int j=0; j<d.size()-1; j++) cout << d[j] << ",";
                cout << d[d.size()-1] << "]\n";
            }
        }
    }
    
    return 0;
}

/*
 */

tmi ) 최근 클린코드를 읽고 있는데... 이렇게 코드 작성하면 안된다고는 하는데.. 졸리니까.. 봐줘..요.. 제발..

 

---

 

본 계산이 끝났다면.. 물론 출력도 고난의 연속이지만..

입력만큼 짜증나지는 않다. 

 

만약 틀렸습니다가 떴는데 왜인지 이유가 모르겠다면

아마 출력과정에서 문제가 생겼을것이다 (경험담ㅋ)

아래 경우들을 따져보자

 

(1) 출력도 reverse 상태에 따라 다르게 출력했는가

(2) 계산과정에서 error 인 경우도 잘 처리해서 출력했는가

(3) 배열이 비어있을때 [] 로 출력되는거 맞는가

 

특히 3번..

error 가 뜨는 것과는 다르게

그냥 작업 잘 수행했는데 배열에는 아무것도 남아있지 않게 하는 경우이다

처음에 그거 혼동해서 답이 안나왔다..