목차

키로거

ps
링크acmicpc.net/…
출처BOJ
문제 번호5397
문제명키로거
레벨실버 2
분류

스택

시간복잡도O(T*n)
인풋사이즈T<=?, n<=1,000,000
사용한 언어Python
제출기록50140KB / 820ms
최고기록724ms
해결날짜2022/04/26
태그

[라이] 리스트/배열/연결 리스트

풀이

코드

"""Solution code for "BOJ 5397. 키로거".

- Problem link: https://www.acmicpc.net/problem/5397
- Solution link: http://www.teferi.net/ps/problems/boj/5397
"""

import sys

def main():
    test_case_count = int(sys.stdin.readline())
    for _ in range(test_case_count):        
        log = sys.stdin.readline().rstrip()

        l_stack, r_stack = [], []
        for c in log:
            match c:
                case '<':
                    if l_stack:
                        r_stack.append(l_stack.pop())
                case '>':
                    if r_stack:
                        l_stack.append(r_stack.pop())
                case '-':
                    if l_stack:
                        l_stack.pop()
                case _:
                    l_stack.append(c)
        print(''.join(l_stack + r_stack[::-1]))


if __name__ == '__main__':
    main()

,