[백준 5937] 키로거

0. 제목

• 백준 5937 키로거

---

1. 문제

 

 

www.acmicpc.net/problem/5397

5397번: 키로거

---

2. 풀이

• 스태을 2개 이용한다.
• 스택1 커서 스택2 이런식으로 배치후 커서 움직임에 따라 스택에 문자를 이동시켜준다.

---

3. 코드

test_case=int(input())

for j in range(test_case):
    l_stack=[]
    r_stack=[]
    data=input()
    for i in data:
        if i=='-':
            if l_stack:
                l_stack.pop()
        elif i=='<':
            if l_stack:
                r_stack.append(l_stack.pop())
        elif i=='>':
            if r_stack:
                l_stack.append(r_stack.pop())
        else:
            l_stack.append(i)
    l_stack.extend(reversed(r_stack))
    print(''.join(l_stack))