[백준 / Python] 1918번 후위 표기식 | 초코더

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

1918번: 후위 표기식

접근법

피연산자를 만나는 경우는 바로 출력해주었습니다.

연산자의 우선순위를 지정해주는 것이 핵심이었습니다. 스택에 들어있는 연산자의 우선순위가 비교하려는 연산자의 우선순위보다 같거나 높은경우가 있으면 모두 pop()해주고난후 비교하려는 연산자를 마지막에 추가해줍니다.

 

나의 풀이

import sys
str=sys.stdin.readline().strip()
stack=[]
prior={
    '*':2,
    '/':2,
    '+':1,
    '-':1,
    '(':0
}
for ch in '('+str+')':
    if ch.isupper():
        print(ch,end='')
    elif ch=='(':
        stack.append(ch)
    elif ch==')':
        while True:
            o=stack.pop()
            if o == '(':
                break
            print(o,end='')
    else:
        while stack[-1] != '(' and prior[ch] <= prior[stack[-1]]:
            print(stack.pop(),end='')
        stack.append(ch)