[Python]백준 5397::키로거 풀이

Solution

👉 두개의 스택을 커서 처럼 사용해야 한다. 

👉 첫번 째 스택은 커서 앞부분, 두번째 스택은 커서 뒷부분이라고 친다면, < 이게 들어 오면 첫번째 스택의 값을 두번째 스택으로 넘기면 된다. (두번째 스택은 나중에 역순으로 돌려야 결과 값이 나온다.첫번째 스택에서 팝한 거를 두번째에 어펜드 하면 맨 뒤로 붙기 때문) 만약 > 이게 들어오면 두번째 스택에서 팝해서 첫번째 스택에 어펜드 하면 된다. 

 

 

Tip

👉 ' '.join(list_a.reverse()) 는 안되고, reverse 된 거를 넣으니 되더라

 

👉 join 함수 사용법!

' '.join(list)

 

👉reverse 사용법!

list.reverse( )

 

# 5397 키로거

import sys

test = int(input())

for _ in range(test): 

    result = ""
    stk_1 = []
    stk_2 = []
    
    enter = (input()) #1<= 1,000,000
    
    
    for j in range(len(enter)):
        
        if(enter[j]=='<'):
            if(len(stk_1) > 0):
                stk_2.append(stk_1[-1])
                stk_1.pop(-1)
        
        elif(enter[j]=='>'):
            if(len(stk_2) > 0):
                stk_1.append(stk_2[-1])
                stk_2.pop(-1)
        
        elif(enter[j]=='-'):
            if(len(stk_1) > 0):
                stk_1.pop(-1)
        
        else:
            stk_1.append(enter[j])
            
    stk_2.reverse()        
    result = ''.join(stk_1)+ ''.join(stk_2)
    print(result)