시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
후위 표기식과 각 피연산자에 대응하는 값이 주어진다. 주어진 식의 값을 계산하는 프로그램을 작성하시오.
첫째 줄에 피연산자의 개수 N이 주어진다. (1 <= N <= 26)
둘째 줄에는 후위 표기식이 주어진다. 피연산자는 A부터 순서대로 N개의 영문 대문자만 사용하며, 식의 길이는 100을 넘지 않는다.
셋째 줄부터 N + 2번째 줄까지는 각 피연산자에 대응하는 값이 한 줄에 하나씩 주어진다. 셋째 줄은 A, 넷째 줄은 B, 그다음 줄들은 같은 방식으로 이어진다. 각 값은 100 이하의 자연수이다.
후위 표기식을 앞에서부터 계산하는 동안 식의 최종 결과와 모든 중간 결과는 -2,000,000,000 이상 2,000,000,000 이하인 입력만 주어진다.
계산 결과를 소수점 둘째 자리까지 출력한다.