👩‍💻🔠 [baekjoon] 5430번: AC

🖍️ solution

import sys
from collections import deque
"""
[시간]
1) 18:25 ~ 18:55

[요약]
1) 새로운 언어 AC: AC는 정수 배열에 연산을 하기 위해 만든 언어
    - R(뒤집기): 배열에 있는 수의 순서를 뒤집는 함수 => reversed
    - D(버리기): D는 첫 번째 수를 버리는 함수 => queue
2) 특정 동작을 의미하는 문자열을 입력 받아 의도한 처리를 하는 프로그램을 만들기
[전략]
1) 무식하게 만들자
"""
for _ in range(int(sys.stdin.readline())):
    method_seq = list(sys.stdin.readline().rstrip())
    N, target_list, checker, count = int(sys.stdin.readline()), deque(eval(sys.stdin.readline().rstrip())), False, 0
    for method in method_seq:
        try:
            if method == 'R':
                count += 1
            else:
                if count % 2 == 1:
                    target_list.pop()
                else:
                    target_list.popleft()
        except:
            print('error')
            checker = True
            break
            
    if not checker:
        result = '['
        if not list(target_list):
            print('[]')

        elif count % 2 == 0:
            for char in list(target_list):
                result = result + str(char) + ','
            print(result[:-1] + ']')
        else:
            for char in list(reversed(target_list)):
                result = result + str(char) + ','
            print(result[:-1] + ']')

💡 idea

• 1) 문자열 리스트 to Python List
  • eval() , ast.literal_eval() 을 적용해 파이썬의 리스트로 변환
• 2) reverse 연산 대체
  • 파이썬으로 풀면 시간 제한 때문에 루프마다 reverse를 수행할 수 없는 문제 발생
    • popleft, pop 동시에 가지고 있는 collections.deque 이용해서 루프 내부에서 reverse 수행을 피함
• 3) 출력 문자열
  • 예제 출력을 보면 리스트의 원소 사이에 공백이 없음
    • 파이썬 내장 리스트를 그대로 출력하면 원소 사이의 공백 때문에 문제를 틀리게 된다
    • 루프 돌려서 내장 리스트를 다시 문자열 리스트로 변환

풀이 필요한 아이디어가 복잡하기보다 여러 함정을 잘 피해야 풀 수 있는 문제다. 문자열로 주어지는 리스트를 eval() , ast.literal_eval()같은 내장 메서드를 이용해 효율적으로 파이썬 리스트로 인식시키는 것부터 마지막에 출력에 공백을 없애주는 것까지 출제자가 맘먹고 함정을 여러개 파놨다. 실제 시험에 나오면 솔직히 틀릴 것 같다. 실전에서 이렇게 여러 함정을 과연 잘 피해갈 수 있을지…