[伯俊]5430号:AC

8855 ワード
baekjoon テキストリンク

これは文字列分割の比重が高いという問題です.時間の複雑さを減らすために、インデックスの開始点と終了点を操作するのではなく、実際の配列から要素を削除または反転し、出力します.
コマンドRが入力されるたびにflagが反転し、これによりDが入力されたときに始点を移動するか終点を移動するかが決定される.コマンドが終了すると、flagの値に従って順入力または逆入力の配列が出力されます.
import sys

input = sys.stdin.readline
T = int(input().rstrip())

for _ in range(T):
    p = input().rstrip()
    n = int(input().rstrip())
    a = input().rstrip()
    arr = list(map(int, a[1:-1].split(","))) if len(a) > 2 else []
    flag, isError = True, False
    start, end = 0, n
    
    for oper in p:
        if oper == "R":
            flag = not flag
        else:
            if start >= end:
                isError = True
                break
            if flag:
                start += 1
            else:
                end -= 1

    if isError:
        print("error")
    elif flag:
        print("[", end="")
        for i in range(start, end):
            print(arr[i], end="")
            print(",", end="") if i < end - 1 else ""
        print("]")
    else:
        print("[", end="")
        for i in range(end - 1, start - 1, -1):
            print(arr[i], end="")
            print(",", end="") if i > start else ""
        print("]")
反応フックまたはオンラインクラス?
[伯俊/BOJ]2720クリーニング屋さんドンヒョク(C)[Bronze 3]