cmod.ify

[5430] AC 본문

BASIC/코딩테스트

[5430] AC

modifyC 2026. 1. 7. 18:47
728x90
반응형

처음에 리스트로 개념만 잡고 가자 생각하고 풀었다.

혹시나 했지만 역시나 시간초과

디큐로 풀면 가능하다

import sys
from collections import deque

input = sys.stdin.readline

t = int(input())

for _ in range(t):
    cmd = input().strip()
    a = int(input())
    li = input().strip()
    if a > 0:
        q = deque(li[1:-1].split(","))
    else:
        q = deque()

    is_rev = False
    is_error = False

    for c in cmd:
        if c == "R":
            is_rev = not is_rev
        elif c == "D":
            if not q:
                is_error = True
                break
            if is_rev:
                q.pop()
            else:
                q.popleft()
    if is_error:
        print("error")
    else:
        if is_rev:
            q.reverse()
        print("[" + ",".join(q) + "]")
728x90
반응형

'BASIC > 코딩테스트' 카테고리의 다른 글

[10026] 적록색약  (0) 2026.01.08
[7569] 토마토 - 6방향 탐색  (0) 2026.01.08
[11403] 경로 찾기 - 플로이드-워셜  (0) 2026.01.07
[11286] 절댓값 힙  (0) 2026.01.06
[5525] IOIOI  (0) 2026.01.06