[BAEKJOON] [1935] 후위 표기식2: PYTHON

[1935] 후위 표기식2

후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성

1935번: 후위 표기식2

Input

• 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 
•  둘째 줄에 후위 표기식
• 셋째 줄부터 N+2번째 줄까지는 각 피연산자에 대응하는 값
• 피연산자에 대응 하는 값은 100보다 작거나 같은 자연수
• 식의 결과와 중간 결과가 -20억보다 크거나 같고, 20억보다 작거나 같은 입력만 주어짐

Output

• 계산 결과를 소숫점 둘째 자리까지 출력

 

✨ Solve

• 주어지는 알파벳과 숫자를 매핑한 객체 생성
• 숫자일 때 임시 스택에 넣음
• 수식일 때 임시스택에서 최신 숫자 2개 꺼냄
• 연산한 숫자를 다시 임시 스택에 추가

 

💻 Code

### 언어 python3, 메모리 34884KB, 시간 120ms  

import sys
from string import ascii_uppercase

n = int(input())
cal = list(input()) 
alphabet = list(ascii_uppercase)
stack = []

numbers={}
for i in range(n):
    numbers[alphabet[i]] = (int(sys.stdin.readline().strip()))

for item in cal:
    if item in alphabet: # 알파벳일 때 임시 스택에 넣음
        stack.append(numbers[item])
    else: # 수식일때  임시스택에서 숫자 2개 꺼냄
        number1 = stack[-1] 
        stack.pop()

        number2 = stack[-1]
        stack.pop()

        # 연산해서 다시 임시 스택에 추가
        if item =='+':
            stack.append(number2+number1)
        elif item =='-':
            stack.append(number2-number1)
        elif item =='*':
            stack.append(number2*number1)
        elif item =='/':
            stack.append(number2/number1)

answer = "{:.2f}".format(stack[-1])
print(answer)

 

🎯 Question

1. 후위표기식에서 숫자가 10의 자리 이상일 경우에는 어떻게 구분하지?

🔮 Answer: 후위표기식 배열 사이에 공백을 넣어서 구분하는 방법이 있다.