[파이썬] 백준 알고리즘 No.15815 천재 수학자 성필 (후위 연산자)

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

15815번: 천재 수학자 성필

https://learn.microsoft.com/ko-kr/cpp/c-language/postfix-operators?view=msvc-170

후위 연산자

후위 연산자와 그 계산 결과를 코딩하는 문제. stack을 관리하여 풀 수 있다.

 

data = input()
stack = []

for i in data:
    if i == '+':
        a = stack.pop()
        b = stack.pop()
        stack.append(a + b)
    elif i == '-':
        a = stack.pop()
        b = stack.pop()
        stack.append(b - a)
    elif i == '*':
        a = stack.pop()
        b = stack.pop()
        stack.append(a * b)
    elif i == '/':
        a = stack.pop()
        b = stack.pop()
        stack.append(b // a)
    else:
        stack.append(int(i))
    print(stack)

print(*stack)