본문 바로가기

백준문제풀이

[백준 문제풀이] 1935번 : 후위 표기식2

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

 

1935번: 후위 표기식2

첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이

www.acmicpc.net

1. 소스코드

N = int(input())
stack = list(input())
num=[]
result=[]
for i in range (N):
    num.append(int(input()))
for i in stack:
    if i.isalpha():
        result.append(num[ord(i)-ord('A')])
    else:
        a=result.pop()
        b=result.pop()
        if i=='+':
            result.append(b+a)
        elif i=='-':
            result.append(b-a)
        elif i=='*':
            result.append(b*a)
        elif i=='/':
            result.append(b/a)
print("%.2f"%(result[0]))