Time Limit: 1s
Memory Limit: 128MB
후위 표기식은 연산자가 연산대상 뒤에 쓰여진 수식이다. 예를들어, 중위 표기법으로 작성된 수식 "1 + 2"의 후위 표기식은 "1 2 +" 이다. 또한, "(2 + 3) * 4"를 후위 표기법으로 쓰면 "2 3 + 4 *" 이다.
후위 표기법으로 작성된 수식을 계산하라.
* Line 1 : 후위표기법의개수N (1~1,000범위의 정수)
* Line 2 ~ N+1 : 후위표기법으로 작성된 수식 (계산의 중간 값은 항상 int 범위 안이며, 입력되는 연산자는 + - * / 이다.)
* Line 1 ~ N : 계산값
3 1 2 + 2 3 + 4 * 1 2 3 * +
3 20 7
c자료구조5장