[Python] 백준5430 AC

25 Jan 2023 in Study on Algorithm

백준5430 AC 링크

문제

예제 입력

---

코드

import sys
from collections import deque

t = int(input())
for _ in range(t):
    p = sys.stdin.readline().strip()
    n = int(sys.stdin.readline())
    array = sys.stdin.readline().strip()[1:-1]
    
    if n == 0:
        dq = deque()
    else:
        dq = deque(array.split(","))

    rev = 1
    for s in p:
        if s == 'D':
            if not dq:
                print("error")
                break
            else :
                if rev == 1:
                    dq.popleft()
                else : 
                    dq.pop()
        elif s == 'R':
            rev *= -1

    else :
        if rev == -1:
            dq.reverse()
        print("[" + ",".join(map(str, dq)) + "]")

설명

파이썬을 통해서 사용자로부터 입력받아 자료형 deque를 사용하여 AC를 구현했습니다.

---

결과