[백준] 1918 후위표기식 파이썬

문제

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

1918번: 후위 표기식

 

---

풀이

 

처음에 if l == '+' or l=='-' 안의 와일문 조건에서

stack[-1] != '(' 대신

stack[-1] != '+' or stack[-1] != '-'

으로 조건문을 작성했다가 틀렸다.

같은 우선순위인 +-를 출력해주려다가 그 윗순위인 */를 빼먹었기 때문..

line = input()
stack = []

for l in line:
    if 'A' <= l <= 'Z':
        print(l, end='')
    else:
        if l == '(':
            stack.append('(')
        elif l == ')':
            while stack[-1] != '(':
                print(stack.pop(), end='')
            stack.pop()
        else:
            if l == '*' or l =='/':
                while stack and (stack[-1] == '/' or stack[-1] == '*'):
                    print(stack.pop(), end='')
            if l == '+' or l == '-':
                while stack and stack[-1] != '(':
                    print(stack.pop(), end='')
            stack.append(l)
while stack:
    print(stack.pop(), end='')