[Python] 백준 1935 후위 표기식2

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

1935번: 후위 표기식2

 

문제 해결

- 후위 표기식에 대해 이해를 먼저 해야한다. ( ex) ABC*+DE/- => A(B*C)+DE/- => (A+(B*C))DE/- =>(A+(B*C))(D/E)- => (A+(B*C))-(D/E)

- A, B, C .. 알파벳에 숫자 대입을 어떻게 할 것인가? (ord(spell) 이용!)

- 무조건 소수 둘째자리까지 출력 print("{:.2f}".format(stack.pop()))

 

CODE

import sys
input = sys.stdin.readline

n = int(input())
cal = str(input().strip())
num_lst = [0]*n  # 피연산자값을 저장하기 위한

for i in range(n):
    num_lst[i] = int(input()) # 피연산자값을 저장하기 위한
stack =[]

for spell in cal:
    if 'A' <= spell <= 'Z':
        stack.append(num_lst[ord(spell)-ord('A')])
    else:
        y = stack.pop()
        x = stack.pop()
        if spell =='+':
            stack.append(x+y)
        elif spell =='-':
            stack.append(x-y)
        elif spell == '*':
            stack.append(x*y)
        elif spell =='/':
            stack.append(x/y)
print("{:.2f}".format(stack.pop()))