1433: 수식 계산 1

우리가 일상 생활에서 사용하는 수학식은 대부분 중위 표기법이다.

중위 표기법은 어떠한 이항 연산에 대해 연산 대상 사이에 연산자를 표기하는 방식이다.

예를 들면

3+5∗73+5∗7

(6+9)∗8(6+9)∗8

등이 있다.

하지만 이런 중위 표기법은 연산자 우선 순위에 따라 괄호를 해야 한다는 단점이 있다.

이에 반해 후위 표기법은 두 피연산자를 먼저 쓰고 그 뒤에 연산자를 표기하는 방식이다.

위의 중위 표현을 예로 들면

33 55 77 ∗+∗+

66 99 +8∗+8∗

이다.

후위 표기법은 연산자의 순서가 곧 계산 순서이므로 괄호가 필요 없다는 장점이 있다.

후위 표기법으로 된 식을 입력 받아 계산 결과를 출력하는 프로그램을 작성하시오.

후위 표기법으로 된 식이 입력된다.

주어지는 식은 자연수와 덧셈, 뺄셈, 곱셈만으로 이루어져 있으며, 각 자연수와 연산자 사이는 띄어 쓰기 되어 있다.

전체 식의 길이는 공백 문자 포함 200자 이하이다.

식에 포함된 자연수 및 식의 계산 결과는 230230을 넘지 않는다

1 2 3 * + 4 5 - 6 * + 

1

  1 2 3 * + 4 5 - 6 * +

= 1 + 2 * 3 + (4 - 5) * 6

= 1