R03360
Evaluate Postfix Expression
실버 IV레이팅
의견: 0
설명
후위 표기식이 주어진다.
표기식에는 한 자리 숫자와 +, -, *, / 연산자만 등장한다.
스택을 이용해 후위 표기식의 값을 계산하라.
나눗셈 /는 C 언어의 정수 나눗셈처럼 \(0\) 방향으로 버린다.
예를 들어 \(-3 / 2\)의 결과는 \(-1\)이다.
입력되는 식에서 \(0\)으로 나누는 경우는 없다.
계산 도중의 값과 최종 결과는 항상 signed int 범위를 넘지 않는다.
입력
첫째 줄에 후위 표기식이 주어진다.
표기식의 길이는 \(1\) 이상 \(100000\) 이하이다.
출력
후위 표기식의 계산 결과를 출력한다.
제약
입력 형식
One postfix expression of length \(1\) to \(100000\).
출력 형식
Print the value of the expression.
예제 1
입력
12+34+*
출력
21
문제 정보
태그
평가 및 의견
Evaluate Postfix Expression
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Evaluate Postfix Expression
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기