[알고리즘 문제풀이] 후위 표기식

문제 제목 : 후위 표기식

문제 난이도 : 하

문제 유형 : 스택

https://www.acmicpc.net/problem/1918
시간 제한 : 2초
메모리 제한 : 128MB

문제풀이 아이디어

< 소스코드 >

n = input()
stack = []
answer = ""

for i in n:
    if i == '+' or i == '-':
        while stack and stack[-1] != '(':
            answer += stack.pop()
        stack.append(i)
    elif i == '*' or i == '/':
        while stack and (stack[-1] == '*' or stack[-1] == '/'):
            answer += stack.pop()
        stack.append(i)
    elif i == '(':
        stack.append(i)
    elif i == ')':
        while stack and stack[-1] != '(':
            answer += stack.pop()
        stack.pop()
    else:
        answer += i

while stack:
    answer += stack.pop()

print(answer)