[백준] 5397 키로그

[백준] 5397 키로거

• 비밀번호 찾는 방법
• 두 개의 스택을 사용하면 쉽게 풀 수 있다
• 풀이 시간 최대 40분

test_case = int(input())

for _ in range(test_case):
    left_stack = []
    right_stack = []
    data = input()
    for i in data:
    	# 지워야 할 때, 왼쪽 스택이 비웠는가 먼저 확인한 뒤 지운다.
        if i == '-':
            if left_stack:
                left_stack.pop()
        # 커서를 왼쪽으로 옮긴다 = 문자 하나를 오른쪽 스택으로 넘긴다.
        elif i == '<':
            if left_stack:
                right_stack.append(left_stack.pop())
        elif i == '>':
            if right_stack:
                left_stack.append(right_stack.pop())
        # 문자가 입력 된 경우
        else:
            left_stack.append(i)
            
    # 오른쪽 스택은 거꾸로 꺼내야한다. 
    left_stack.extend(reversed(right_stack))
    print(''.join(left_stack))

 

 

GitHub - DAWUNHAN/Algorithms-and-DataStructure: Algorithms and DataStructure with Python

 

[ 패스트캠퍼스 알고리즘 / 기술면접 완전 정복 올인원 패키지 Online ] 강의 내용을 정리한 자료입니다.