백준(BAEKJOON) 1918 후위표기식 - Python

https://www.acmicpc.net/problem/1918

1918번: 후위 표기식

 

 

풀이

n = input()
list_operator = [] # 연산자 저장
result = [] # 결과

for i in n:
    if i == '(': # 열괄
        list_operator.append(i) # 연산자 저장
    elif i == ')': # 닫괄
        # 연산자 스택이 비어 있지 않고, 여는 괄호를 만날 때까지
        while list_operator and list_operator[-1] != '(':
            result.append(list_operator.pop()) # 연산자 스택에서 pop하여 결과 리스트에 추가
        if list_operator:  # 여는 괄호를 만나면
            list_operator.pop() # 연산자 스택에서 제거 해보리기
    elif i in ['*', '/']:
        # 연산자 스택의 top이 '*' 또는 '/'일 경우 
        while list_operator and list_operator[-1] in ['*', '/']:
            result.append(list_operator.pop()) # 연산자 스택에서 pop하여 결과 리스트에 추가
        list_operator.append(i)
    elif i in ['+', '-']:
        while list_operator and list_operator[-1] != '(':
            result.append(list_operator.pop())
        list_operator.append(i)
    else:
        result.append(i)

# 입력 식을 모두 처리한 후 남은 연산자를 처리
while list_operator:
    result.append(list_operator.pop()) # 연산자 스택이 비어질 때까지 pop하여 결과 리스트에 추가


print(''.join(result))