(Python) - BOJ(5430번) : AC

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

5430번: AC

---

• 해설 : 

선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.

 

함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다.

 

함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. 예를 들어, "RDD"는 배열을 뒤집은 다음 처음 두 수를 버리는 함수이다.

 

배열의 초기값과 수행할 함수가 주어졌을 때, 최종 결과를 구하는 프로그램을 작성하시오.

 

 

 

---

• 풀이 :

R과 D명령어에 대해 주어진 문자열을 뒤집거나 버리는 행위를 구현하면 된다. 뒤집거나 버리는 행위를 구현하기 위해 

deque를 사용하여 시간효율성을 높였다.

 

 

 

---

• 소스코드 : 

 

from collections import deque
import sys
 
T = int(sys.stdin.readline())  # 테스트케이스 수
 
errFlag = False
for _ in range(T):
    p = sys.stdin.readline()  # 함수
    n = int(sys.stdin.readline())  # 배열 속 수의 개수
    arr = sys.stdin.readline()[1:-2].split(",")
 
    if arr[0] != '':
        arr = deque(arr)
    else:
        arr = deque()
 
    direction_Flag = True
 
    for i in p:
        if i == "R":
            if direction_Flag == True:
                direction_Flag = False
            elif direction_Flag == False:
                direction_Flag = True
        elif i == "D":
            if len(arr) == 0:
                print("error")
                errFlag = True
                break
 
            if direction_Flag == True:
                arr.popleft()
            elif direction_Flag == False:
                arr.pop()
 
    if p.count('R') % 2 != 0:
        arr.reverse()
 
    if errFlag == False:
        print("[", end="")
        for i in range(len(arr)):
            print(arr[i], end="")
            if i != len(arr) - 1:
                print(",", end="")
        print("]")
    errFlag = False