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()
ps/problems/boj/5397.txt · 마지막으로 수정됨: 2022/05/03 08:35 저자 teferi
                
                
토론