cmod.ify
[5430] AC 본문
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 |