백준 5397 키로거 (파이썬)

https://www.acmicpc.net/problem/5397

5397번: 키로거

ans 큐를 따로 만들고 문자를 넣고 지우는 식으로 했더니 시간 초과가 발생

from collections import deque
import sys

input = sys.stdin.readline

tc = int(input())
while tc:
    a = list(input().strip())
    l, r = deque(), deque()
    for k in a:
        if k == '<':
            if l:
                r.appendleft(l.pop())
        elif k == '>':
            if r:
                l.append(r.popleft())
        elif k == '-':
            if l:
                l.pop()
        else:
            l.append(k)
    l.extend(r)
    print(''.join(l))
    tc -= 1