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
토론