천재 수학자 성필

시간 제한1초메모리 제한128 MB

요약
한 자리 숫자와 +, -, *, / 연산자로 이루어진 후위 표기식을 계산한다.
난이도

보통10점 중 4점

유형
스택, 구현
정답자
아직 제출이 없습니다

문제

평행 세계의 성필은 숫자와 연산자를 만든 당대 최고의 수학자이다. 그가 쓰는 숫자와 연산자의 모양은 우리가 쓰는 것과 같지만 수식을 적는 순서가 다르다. 이 세계에서는 연산자를 피연산자 뒤에 적는다.

우리 세계의 식을 성필의 식으로 바꾸는 과정은 다음과 같다. 먼저 연산자 우선순위에 따라 식에 괄호를 묶는다. 그 다음 각 괄호 안의 연산자를 해당 닫는 괄호의 바로 오른쪽으로 옮긴다.

예를 들어 a+b∗ca+b*c는 우선순위에 따라 (a+(b∗c))(a+(b*c))와 같다. 안쪽 괄호의 ∗*를 괄호 밖으로 꺼내면 a+bc∗a+bc*가 되고 바깥쪽 괄호의 ++를 옮기면 abc∗+abc*+가 된다.

프로그래밍 언어가 없는 성필을 대신해 성필의 식을 계산하는 프로그램을 작성하라.

입력

길이가 100100을 넘지 않는 수식 한 개가 공백 없이 한 줄로 입력된다. 수식은 00부터 99까지 한 자리 숫자와 연산자 ++, −-, ∗*, //로만 이루어진다.

계산 중간 과정의 모든 결과는 21474836472147483647을 넘지 않는 정수이다. 00으로 나누는 경우는 주어지지 않는다.

잘못된 수식은 입력되지 않는다.

출력

입력된 성필의 수식을 계산한 답을 첫째 줄에 출력한다.

예제1

  1. 예제 1

    입력
    123*+
    
    예상 출력
    7