5430

날짜 : 2023. 03. 31

사용 언어 : python

 

문제

 

 

코드

import copy
import sys
from collections import deque
t = int(sys.stdin.readline())  # 테스트케이스


def AC(com, a):
    flag = True
    r = 1
    for c in com:  # 명령어
        if c == "R":
            r *= (-1)
        else:
            if len(a) == 0:  # 리스트가 비어있는 경우
                flag = False
                break
            else:
                if r == 1:  # 역순이 아닌 경우
                    a.popleft()  # 가장 왼쪽 요소 삭제
                else:  # 역순인 경우
                    a.pop()  # 가장 왼쪽 요소 삭제(정순일 때의 가장 오른쪽)
    if not flag:
        print("error")
    else:
        print("[", end="")
        if r == 1:
            for i in range(len(a)):  # 정순일 때
                print(a[i], end="")
                if i == len(a)-1:
                    break
                else:
                    print(",",end="")
        elif r == -1:  # 역순일 때
            for i in range(len(a)-1, -1, -1):
                print(a[i], end="")
                if i == 0:
                    break
                else:
                    print(",", end="")
        print("]")
    return


for _ in range(t):
    p = sys.stdin.readline().rstrip()  # 수행할 함수
    n = int(sys.stdin.readline())  # 배열에 들어있는 수의 개수
    temp = sys.stdin.readline().rstrip()
    arr = deque()
    if temp == "[]":
        AC(p, arr)
        continue
    temp = temp[1:len(temp)-1].split(",")
    # print(temp)
    for i in temp:
        arr.append(int(i))  # 숫자 추가
    # print(arr)
    AC(p, arr)

 

 

풀이

- 데이터를 입력받은 후 명령어를 슬라이싱하여 그에 맞게 구현한다.

 

 

알게된 점

- 16%에서 시간초과, 틀렸다고 나와서 연산 R 케이스의 경우 역순으로 직접 정렬 후 깊은복사를 하던 것을 플래그용 변수 r을 통해 R 연산이 나올 때바다 (-1)을 곱해줌으로써 역순으로 가야할 지, 정순으로 가야할 지 구분했다.

- 그리고 R, D마다 해당하는 리스트가 [] (비어있는 리스트)인 경우의 케이스를 고려하지 않았기 때문에 오답을 받은 후 이를 수정했더니 정답처리가 나왔다.

- 또한 정답을 출력할 때 자연스럽게 [1, 2, 3] ... 등 띄어쓰기를 넣었는데 정답예시는 [1,2,3] <-- 이런 방식으로 띄어쓰기를 하지 않았다.

- 문제와 예시를 좀 더 꼼꼼하게 보고 반영해야겠다는 생각이 든다.

 

 

참고 사이트

-