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

문제

5397번: 키로거

 

전체 코드

from sys import stdin
from collections import deque

t = int(stdin.readline().rstrip())

## 문자열 slicing 사용했을 때 시간 초과
## deque 사용해서 해결

for _ in range(t):
    pw_left, pw_right = deque([]), deque([])
    key_log = stdin.readline().rstrip()
    
    for key in key_log:
        if key == "<":
            if pw_left:
                pw_right.appendleft(pw_left.pop())
        elif key == ">":
            if pw_right:
                pw_left.append(pw_right.popleft())
        elif key == "-":
            if pw_left:
                pw_left.pop()
        else:
            pw_left.append(key)
    pw = pw_left + pw_right
    
    print(''.join(pw))