백준 5430번 문제 ( AC )

문제 출처 : https://www.acmicpc.net/problem/5430

5430번: AC

이 문제는 덱을 사용하는 문제이다. 

맨 처음 벡터를 사용하였다가 양방향으로 삽입, 삭제가 안되어서 양방향으로 사용할 수 있는 덱을 선택했다.

reverse 함수를 사용해서 앞 뒤를 바꿔주었는데 매번 R을 볼 때 마다 바꾸니 시간 초과가 나와서 홀수 짝수일 경우를 

선택하여 한번만 바꾸어주었다. 

문제가 까다로워서 시간이 많이 걸린 문제이다.

아래는 해당 문제를 해결한 소스이다. 

#include<stdio.h>
#include<iostream>
#include<deque>
#include <algorithm>
#pragma warning(disable:4996)
using namespace std;
char arr[100001];
int main()
{
    //freopen("5430.inp", "r", stdin);
    //freopen("5430.out", "w", stdout);
    int T;
    scanf("%d", &T);
    int num;
    int n;
    char c;
    for (int i = 0; i < T; i++)
    {
        int cnt = 0;
        int flag = 0;
        deque <int> deq;
        scanf("%s", &arr);
        scanf("%d\n", &n);
        scanf("%c", &c); // [ 받음
        if (n != 0)
        {
            for (int j = 0; j < n; j++)
            {
                scanf("%d%c", &num, &c); // 숫자랑 , ] 받음
                deq.push_back(num);
            }
        }
        else
            scanf("%c%c", &c, &c);
        for (int j = 0; arr[j] != '\0'; j++)
        {
            if (arr[j] == 'R')
                cnt++;
            else if (arr[j] == 'D')
            {
                if (deq.empty())
                {
                    flag = 1;
                    break;
                }
                else
                {
                    if (cnt % 2 == 0)
                        deq.pop_front();
                    else
                        deq.pop_back();
                }
            }
        }
        if (cnt % 2 != 0)
            reverse(deq.begin(), deq.end());
        if (flag == 0)
        {
            int value = deq.size();
            printf("[");
            for (int j = 0; j < value; j++)
            {
                printf("%d", deq.front());
                deq.pop_front();
                if (j != value - 1)
                    printf(",");
            }
            printf("]\n");
        }
        else
            printf("error\n");
    }
}