백준 5430번 AC ( C++ )

문제

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

 

해설

문자열을 숫자로 바꾸는 로직 + 뒤집는 것을 마지막에 한번만 하도록 하는 로직이 핵심

 

코드

#include <iostream>
#include <deque>
#include <algorithm>
 
using namespace std;
int t, n, num, num_arr;
string p, line;
char tmp;
 
int main()
{
  cin >> t;
 
  while (t--)
  {
    cin >> p;
    cin >> n;
    cin >> line;
    int flag_reverse = 0;
    int flag_err = 0;
    deque<int> dq;
    int temp = 0;
    for (int i = 0; i < line.length(); i++)
    {
      if (line[i] >= '0' && line[i] <= '9')
      {
        temp = temp * 10 + (line[i] - '0');
      }
      else if (temp != 0)
      {
        dq.push_back(temp);
        temp = 0;
      }
    }
 
    for (char a : p)
    {
      if (a == 'R')
      {
        flag_reverse++;
      }
      else
      {
        if (!dq.size())
        {
          cout << "error\n";
          flag_err = 1;
          break;
        }
        else if (flag_reverse % 2 == 0)
        {
          dq.pop_front();
        }
        else
        {
          dq.pop_back();
        }
      }
    }
 
    if (flag_err == 0)
    {
      if (flag_reverse % 2 == 1)
        reverse(dq.begin(), dq.end());
      cout << "[";
      while (dq.size())
      {
        cout << dq.front();
        dq.pop_front();
        if (dq.size())
          cout << ",";
      }
      cout << "]\n";
    }
  }
  return 0;
}