사용자 도구

사이트 도구


ps:problems:boj:5397

키로거

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()

토론

댓글을 입력하세요:
X V C H D
 
ps/problems/boj/5397.txt · 마지막으로 수정됨: 2022/05/03 08:35 저자 teferi