[백준] 5397. 키로거 (Python)

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

5397번: 키로거

 

💬 > 와 <, -, 문자일 경우를 각각 생각해서 풀어주었다.

💬 >의 경우 idx가 끝이 아닌 곳에 있을 때만 움직여준다.

💬 <의 경우 idx가 처음이 아닌 곳에 있을 때만 움직여준다.

💬 -의 경우 문자가 있고, idx가 0이 아닐 때만 실행한다.

 

from collections import deque

T = int(input())

for _ in range(T):
    sentence = input()
    idx = 0
    result = deque()

    for word in sentence:
        if word == '<':
            if idx > 0:
                idx -= 1
        elif word == '>':
            if idx < len(result):
                idx += 1
        elif word == '-':
            if result and idx > 0:
                del result[idx-1]
                idx -= 1
        else:
            result.insert(idx, word)
            idx += 1

    print("".join(result))