[python/백준] 1935: 후위 표기식2

1935번: 후위 표기식2

 

from collections import deque

def main():

    n = int(input())

    arr = deque(input())

    dict = []

    for _ in range(n):

        dict.append(int(input()))

   

    xrr = deque()

    while arr:

        if len(arr)==1:

            # print(float(xrr[0]))

            print("{:.2f}".format(xrr[0]))

            break

        x  = arr.popleft()

        # print(x)

        if ord(x) >= 65 and ord(x) <= 90:

            # ord(x) - 65 # A == 0

            xrr.append(dict[ord(x) - 65])

            # print(xrr)

        else:

            b = xrr.pop()

            a = xrr.pop()

            s =  eval(f'a {x} b')

            # print(s)

            xrr.append(s)

단순 스택문제였다

후위 표기식이 뭔지 기억이 안 나서 찾아봐야했다