[Python] BOJ 5430 - AC(deque)

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

5430번: AC

import sys,collections
input = sys.stdin.readline

t = int(input())
for _ in range(t):
    rev,e = False,False
    q = []
    p = input()
    n = int(input())
    L = input()[1:-2].split(',')
    for i in range(n):
        q.append(L[i])
    dq = collections.deque(q)
    for i in p:
        if(i == 'D' and rev == True):
            if(len(dq) == 0):
                print('error')
                e = True
                break
            else:
                dq.pop()
        elif(i == 'D' and rev == False):
            if(len(dq) == 0):
                print('error')
                e = True
                break
            else:
                dq.popleft()
        elif(i == 'R' and rev == True):
            rev = False
        elif(i == 'R' and rev == False):
            rev = True

    if(e == False):
        if(rev == True):
            print('[',end='')
            print(','.join(reversed(dq)),end='')
            print(']')
        else:
            print('[',end='')
            print(','.join(dq),end='')
            print(']')

  이 문제는 출력형식뿐만아니라 입력을 받을때부터 고생했다. [1,2,3,4] 이렇게 입력받을때 앞뒤의 [ ] 는 빼고 리스트에 저장해야해서 slicing으로 input()[1:-2]이렇게 입력을 받았다. (처음에 [1:-1]으로 했더니 맨 뒤에 ]도 들어오길래 왜지 했는데 input()에서 [1,2,3,4]를 입력받으면 마지막에 \n까지 입력이 되는거였다.)

 

  문제해결방법 : 수행할 함수 p를 반복문으로 돌며 D가 나오고 rev가 True이면 pop으로 맨 오른쪽 원소를 지워주고
rev가 False이면 popleft로 맨 왼쪽 원소를 지워주었다. 처음에 단순히 R의 개수만 count해서 Delete하는 형식으로 제출했는데 틀렸다. 확인해보니 DRD와 같은 명령이 들어오면 중간에 지우는 방향이 바뀌는 것을 알고 그냥 일일이 D인지 R 인지 판단해서 작업을 수행하는 식으로 코드를 짰다.