one Book a Day

저번엔 deque로 뽑았지만 요번엔 투포인터 import sys input = sys.stdin.readline for test in range(int(input())): p = input().rstrip() n = int(input()) xi = input().rstrip()[1:-1].split(',') if not n and 'D' in p: print('error') continue reverse_x = 0 left = 0 right = len(xi)-1 for command in p: if command == 'R': reverse_x ^= 1 else: if left

커맨드가 주어지고 최종값을 뽑는 문제는 실제 커맨드대로 다 하면 망한다. index만 바꾸거나 slice를 한다거나 최대한 소요를 줄이는 방법으로 사고하자. import sys input = sys.stdin.readline from collections import deque # R 뒤집기, D 버리기함수 # 비어있을때 D쓰면 에러. T = int(input()) for test in range(T): p = input().rstrip() n = int(input()) xi = input().rstrip().rstrip(']').lstrip('[').split(',') Xi = deque() if not n: xi.pop() flag=0 switch = 0 for x in xi: Xi.append(x)..