5430 - AC

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

5430번: AC

 

- 덱

 

import sys
sys.setrecursionlimit(int(1e9))

from collections import deque

t = int(input())
for _ in range(t):
    p = input()
    n = int(input())
    x = input()

    d = deque(list(x[1:-1].split(',')))
    
    r = 1 # 앞부터 제거 -1이면 뒤부터 제거
    for f in p:
        if f == 'R':
            r *= -1
        else:
            if n == 0:
                n = -1
                break
            if r == 1:
                d.popleft()
            else:
                d.pop()
            n -= 1

    if n == -1:
        print('error')
    else:
        if r == -1:
            d.reverse()
            
        print('[' + ','.join(d) + ']')

 

평균 시도 5길래 되게 겁먹고 들어갔는데, R 들어올 때 reverse만 안 해주면 TLE 없이 통과된다

은근 쉬웠음