Python
백준 1935 Python
Son
2023. 12. 12. 04:59
https://www.acmicpc.net/problem/1935
1935번: 후위 표기식2
첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이
www.acmicpc.net
# 1935 후위 표기식2
n = int(input()) #첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다.
word = input() # 후위표기식을 word에 저장함(그리고 둘째 줄에는 후위 표기식이 주어진다.)
num_lst = [0]*n # 피연산자값을 저장하기 위한 num_lst 생성(셋째 줄부터 N+2번째 줄까지는 각 피연산자에 대응하는 값이 주어진다.)
for i in range(n):
num_lst[i] = int(input()) # 피연산자값 받기
stack = [] # stack 리스트를 통해 후위표기식 계산
for i in word :
if 'A' <= i <= 'Z' : # 후위표기식에서 알파벳을 만나면 stack에 저장한다.(물론 알파벳 형태가 아닌 피연산자값의 형태로)
stack.append(num_lst[ord(i)-ord('A')]) #아스키 코드값으로 빼기를 하여 해당 알파벳에 해당하는 피연산자 값을 stack에 append해준다
else : # 연산자를 만나면
str2 = stack.pop() # stack 리스트의 마지막 2항목을 꺼내와서 계산한다.
str1 = stack.pop()
if i =='+' :
stack.append(str1+str2)
elif i == '-' :
stack.append(str1-str2)
elif i == '*' :
stack.append(str1*str2)
elif i == '/' :
stack.append(str1/str2)
print('%.2f' %stack[0]) # '%.2f' % 함수를 통해 소수점 자릿수를 제한한다.