백준 5397 키로거

 

import sys

input = sys.stdin.readline

for _ in range(int(input())) :
    
    left_stk = []
    right_stk = [] 
    
    key_press = input().strip()
    
    for key in key_press :
        if key == '<' :
            if left_stk :
                right_stk.append(left_stk.pop())
        elif key == '>' :
            if right_stk :
                left_stk.append(right_stk.pop())
        elif key == '-' :
            if left_stk :
                left_stk.pop()
        else :
            left_stk.append(key)
            
            
    left_stk.extend(reversed(right_stk))
    
    print(''.join(left_stk))

 

2개의 스택을 이용해서 해결했다.

 

<키가 나오면 오른쪽에 있는 문자를 pop해서 왼쪽에 있는 문자에 push 했고, >키가 나오면 반대로 해결했다.

 

-키가 나오면 왼쪽에 있는 문자를 pop해서 버렸고, 이 외의 문자는 왼쪽에 push해주었다.

 

그리고 오른쪽에 있는 문자는 반대로 되어 있으므로 왼쪽에 추가할때는 reverse 해주고 출력해주었다.