문제1588--후위 표기법

1588: 후위 표기법

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 0  맞은 사람 : 0

제출  

문제 설명

수식을 표기하는 방법은 전위 표기법, 중위 표기법, 후위 표기법의 3가지로 나눌 수 있다.
가장 자주 사용하는 표기법은 중위 표기법으로 1 + 2와 같이 숫자 사이에 해당 숫자들을 연산할 연산자를 넣어주는 방식이다.
후위 표기법은 연산자를 뒤에 놓는 방식을 취한다. 
중위 표기법의 1 + 2를 후위 표기법으로 나타내면 1 2 +로 나타낸다. 
후위 표기법을 계산하는 방법은 왼쪽부터 확인해서 연산자가 나올 때 바로 앞의 숫자 2개를 해당 연산자로 계산해주면 된다. 
예를 들어 5 1 2 + - 4 +를 계산하면 가장 왼쪽의 +을 바로 앞의 숫자 1과 2로 계산하면 3이 된다. 그러면 5 3 – 4 +가 되고, 그다음 가장 왼쪽의 –을 바로 앞의 숫자 5와 3으로 계산하면 2가 되고, 2 4 +가 된다. 마지막 +을 앞의 숫자 2와 4로 계산하면 6이 되어 끝난다. 
마찬가지 방식으로 1 2 3 4 + + - 5 +을 계산하면
1 2 3 4 + + - 5 + => 1 2 7 + - 5 + => 1 9 – 5 + => -8 5 + => -3
이 된다.
후위 표기법으로 나타낸 수식을 계산한 결과를 출력하는 프로그램을 작성하시오.

입력 설명

첫 번째 줄에 후위 표기법으로 나타낸 수식이 주어진다.
수식에는 공백이 없으며 0 ~ 9의 숫자와 +, -만으로 구성되어 있다.
수식의 길이는 100을 넘지 않는다.
답을 구할 수 없는 수식은 주어지지 않는다.

출력 설명

수식을 계산한 결과를 출력한다.

입력 예시1 Copy

9876++5-4+3-2-1--

출력 예시1 Copy

-5

출처/분류