302. 후위 표기식

아현·2021년 9월 10일
0

Algorithm

목록 보기
316/400

백준




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)



profile
For the sake of someone who studies computer science

0개의 댓글