2017 자료구조

• Problem
• Standing
• Statistics
• Status
• Discuss

H - 후위 표기식의 계산

• Submit
• Status
• Discuss
• Summary

Description

후위 표기식은 연산자가 연산대상 뒤에 쓰여진 수식이다. 예를들어, 중위 표기법으로 작성된 수식 "1 + 2"의 후위 표기식은 "1 2 +" 이다.  또한, "(2 + 3) * 4"를 후위 표기법으로 쓰면 "2 3 + 4 *" 이다.

후위 표기법으로 작성된 수식을 계산하라.

Input

* Line 1 : 후위표기법의개수N (1~1,000범위의 정수)

* Line 2 ~ N+1 : 후위표기법으로 작성된 수식 (계산의 중간 값은 항상 int 범위 안이며, 입력되는 연산자는 + - * / 이다.)

Output

* Line 1 ~ N : 계산값

 

Sample Input

3
1 2 +
2 3 + 4 *
1 2 3 * +

Sample Output

3
20
7

Source

c자료구조5장