[Python] 백준 #5397 - 키로거

문제

---

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

5397번: 키로거

 

 

 

풀이

---

n = int(input())

for _ in range(n):
    list1 = []
    list2 = []
    ss = list(input())
    for s in ss:
        if s == '<':
            if len(list1) != 0:
                list2.append(list1.pop())
        elif s=='>':
            if len(list2) != 0:
                list1.append(list2.pop())
        elif s=='-':
            if len(list1) != 0:
                list1.pop()
        else:
            list1.append(s)
    list2.reverse()
    print(''.join(list1)+''.join(list2))

 

스택 2개를 이용해서 풀었다.

 

커서를 기준으로 리스트를 잘라 스택으로 표현하였다.