[Python]Deque 백준 5430

   문제

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

R에따라 어디서 팝하고 출력해줄건지 결정해 주면 될거같다.

이번역시 collections의 deque를 사용했지만 더빠르게 구현하고 싶다면

직접 배열을 조정하는거보단 top과 tail을 사용하여 위치를 잡아주고 출력할때도 뒤집

을 필요없이 반대방향으로 출력하면 빨라질것이다.

import sys
from collections import deque
 
 
T=int(input())
 
 
while T>0:
    T-=1
    check=0#0은 왼쪽부터 1은 오른쪽부터
    command=list(sys.stdin.readline())
    n=int(sys.stdin.readline())
    arr = sys.stdin.readline().strip()
    arr = arr.replace('[', '')
    arr = arr.replace(']', '')
    if len(arr)!=0:
        num_list = list(map(int,arr.split(',')))
    else:
        num_list=[]
    num_deque=deque(num_list)
    for i in range(len(command)):
        if command[i]=='R':#방향 바꾸기
            if check==0:
                check=1
            elif check==1:
                check=0
 
        elif command[i]=='D':#제거
            if len(num_deque)==0:
                check=2#에러
                break
            if check==0:#정방향
                num_deque.popleft()
            elif check==1:#역방향
                num_deque.pop()
 
    if check==1:
        num_deque.reverse()
    if check==2:
        print('error')
    else:
        print('[',end='')
        for i in range(len(num_deque)):
            print(num_deque[i],end='')
            if i!=len(num_deque)-1:
                print(',',end='')
        print(']')