Problem Solving
[백준 BOJ - 1935 / 파이썬] 후위 표기식2
Oh Seokjin
2022. 7. 26. 15:07
1935번: 후위 표기식2
첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이
www.acmicpc.net
🔍 문제 분석
우리가 보통 사용하는 2*3+1-4/5는 중위표기식, 123*+45/-는 후위표기식이다. 후위표기식 연산을 구현하는 문제
❗ 해결 아이디어
연산자 우선 순위를 고려하여 문자열이 주어지므로, 결과 리스트에 순서대로 입력을 받은 후, pop을 통해 결과 도출
✔️ 최종 풀이
import sys
n = int(sys.stdin.readline())
operator = sys.stdin.readline().rstrip()
num_list = []
for _ in range(n):
num_list.append(int(sys.stdin.readline()))
result_list = []
for oper in operator:
if 'A' <= oper <= 'Z':
result_list.append(num_list[ord(oper) - ord('A')])
else:
num2 = result_list.pop()
num1 = result_list.pop()
if oper == '+':
result_list.append(num1+num2)
elif oper == '-':
result_list.append(num1-num2)
elif oper == '*':
result_list.append(num1*num2)
elif oper == '/':
result_list.append(num1/num2)
print(f'{result_list[0]:.2f}')#