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' % 함수를 통해 소수점 자릿수를 제한한다.