
[1935] 후위표기식2 (후위표기식 연산, 스택)
·
Coding Test/Data Structure
1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 풀이 """ 후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성하시오. 5 ABC*+DE/- 1 2 3 4 5 """ n=int(input()) arr=input() nList=[] # 피연산자 for _ in range(n): nList.append(int(input())) stack=[] for x in arr: if x.isalpha(): num=nList[ord(x)-ord('A')] stack.ap..