차곡차곡

[BOJ/Python] 백준 5430번 - AC 본문

CS/Algorithm

[BOJ/Python] 백준 5430번 - AC

sohy 2022. 11. 6. 10:41

백준 #5430 AC

 

5430번: AC

각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다.

www.acmicpc.net

from collections import deque
import sys
input = sys.stdin.readline

t = int(input())   # 테이스트 케스 개수
for _ in range(t):
  order = input().strip()   # 수행할 함수
  n = int(input())   # 배열 안 수의 개수
  arr = input().strip()
  if n == 0:
    arr = deque()
  else:
    arr = deque(arr[1:-1].split(','))  # 리스트 괄호 제거 -> 리스트로 변경
  
  error = False
  r_cnt = 0
  for o in order:
    if o == "R": 
      r_cnt += 1
    elif o == "D" and len(arr) == 0:
      error = True
      break
    else:
      if r_cnt % 2 == 0:
        arr.popleft()
      else:
        arr.pop()
  if r_cnt % 2 == 1:   # R 개수 홀수면 reverse
    arr.reverse()
  
  if error:
    print("error")
  else:
    print('[', ','.join(arr), ']', sep='')

Comments