[파이썬][백준] 5397번: 키로거

1. 문제

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

5397번: 키로거

문제 유형: 스택, 구현, 그리디

 

풀이:

커서를 기준으로 양쪽을 나눠서 스택을 구현

 

'<': 왼쪽 스택에서 pop 하여 right에 append

 

'>': 오른쪽 스택에서 pop하여 왼쪽에 append

'-': 왼쪽 스택에서 pop만 실행

일반 문자의 경우 왼쪽 스택에 append

2. 소스 코드

testcase = int(input())

for _ in range(testcase):
    press_key = input()
    cursor_left, cursor_right = [], []
    for word in press_key:
        if word == '-':
            if cursor_left:
                cursor_left.pop()
        elif word == '<':
            if cursor_left:
                cursor_right.append(cursor_left.pop())
        elif word == '>':
            if cursor_right:
                cursor_left.append(cursor_right.pop())
        else:
            cursor_left.append(word)

    while cursor_right:
        cursor_left.append(cursor_right.pop())
    print(''.join(cursor_left))