302. 후위 표기식

백준

1. Python

• 연산자 우선순위도 고려해야한다

n = input()

result = []
res=''
for s in n:
    if s.isalpha(): 
        res += s
    else: 
        if s == '(': 
            result.append(s) 
        elif s == '*' or s == '/': 
            while result and (result[-1] == '*' or result[-1] =='/'): 
                res += result.pop() 
            result.append(s) 
        elif s == '+' or s == '-': 
            while result and result[-1] != '(': 
                res+= result.pop() 
            result.append(s) 
        elif s == ')': 
            while result and result[-1] != '(': 
                res += result.pop() 
            result.pop()


while result: 
    res += result.pop() 

print(res)