ascode.org discuss3

문제 설명

수식을 표현할 때 연산자의 위치에 따라 전위, 중위, 후위로 나뉜다. 전위는 + 1 2, 중위는 1 + 2, 후위는 1 2 + 와 같은 수식을 말한다.

한 수식이 후위표기법으로 주어졌을 때, 이 수식이 올바른 후위 표기식인지 아닌지를 판단하고, 올바른 후위식인 경우에는 그 계산 결과를 산출하는 프로그램을 작성하시오. 아래는 올바른 후위표기식과 잘못된 후위표기식의 예이다.

5 8 + 8 2 + - : 3
5 4 + - : Incorrect Expression!

입력 설명

첫 줄에 테스트케이스 개수 T(1 <= T <= 10)가 입력된다.
그 다음 줄에 후위식의 항 수를 나타내는 정수 n(3 <= n <= 20)과 공백으로 구별되는 n개의 항(연산자, 피연산자)으로 구성된 후위식이 한 줄로 입력되며, 이러한 줄이 T개 만큼 입력된다.
후위식에서 사용되는 모든 피연산자는 정수 -1,000과 1,000 사이의 값이다.
입력되는 연산자는 덧셈, 뺄셈, 곱셈, 나눗셈을 의미하는 +, -, *, /(몫) 만 입력된다.

출력 설명

각 테스트케이스에 대하여 후위식이 올바른 경우에만 그 계산 결과값을 한 줄에 하나씩 출력하고, 잘못된 후위식인 경우에는 Incorrect Expression! 이라고 출력한다.
단, 모든 계산 결과는 정수로만 산출한다.

입력 예시 Copy

3
3 3 4 -
7 51 883 + -83 21 + -
4 3 4 2 *

출력 예시 Copy

-1
996
Incorrect Expression!

도움

스택 활용 문제

항의 갯수를 제외한 모든 항은 문자열로 입력받는 것이 편리하다. 입력받은 문자열이 연산자인지 피연산자인지는 여러분이 쉽게 판단할 수 있겠죠?

정수형식의 문자열을 정수로 변환하는 것은 표준 함수인 atoi()를 활용하는 것이 편리하다. 이 함수는 stdlib.h에 들어있다.

1313: 후위 표기식 계산하기

문제 설명

입력 설명

출력 설명

입력 예시 Copy

출력 예시 Copy

도움

출처/분류