문제

선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.

함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다.

함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. 예를 들어, "RDD"는 배열을 뒤집은 다음 처음 두 수를 버리는 함수이다.

배열의 초기값과 수행할 함수가 주어졌을 때, 최종 결과를 구하는 프로그램을 작성하시오.

# 5430
import sys
input = lambda: sys.stdin.readline().strip()

# 1. deque 사용
# 2. R : arr.reverse()
# 3. D : arr.popleft() (if len == 0 -> Error)

from collections import deque

t = int(input())
for _ in range(t):
    p = list(input())
    n = int(input())
    
    arr = list(input().split(","))
    arr[0] = arr[0][1:]
    arr[-1] = arr[-1][:-1]
    
    deck = deque()
    for i in range(n):
        deck.append(int(arr[i]))
    
    rev, finish = False, True
    for action in p:
        if action == "R":
            if rev:
                rev = False
            else:
                rev = True
        else:
            if deck:
                if rev:
                    deck.pop()
                else:
                    deck.popleft()
            else:
                print("error")
                finish = False
                break
    
    if finish == False:
        continue
    
    output = []
    while deck:
        if rev:
            output.append(deck.pop())
        else:
            output.append(deck.popleft())
    
    if len(output) == 0:
        print("[]")
        continue
    
    print("[" + str(output[0]), end = "")
    for o in output[1:]:
        print("," + str(o), end = "")
    print("]")

백준 5430 AC