6023 : 후위 표기 수식 계산
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 5
•통과: 1
•만든사람: suakii
문제 설명
후위 표기법(Postfix notation)으로 쓰인 수식의 연산 결과를 계산하는 프로그램을 작성하십시오.
나눗셈 연산은 정수 나눗셈(몫 계산, 소수점 이하 버림)으로 연산 결과를 구해야 합니다. 음수 나눗셈의 경우 0에 가깝도록 절사합니다.
나눗셈 연산은 정수 나눗셈(몫 계산, 소수점 이하 버림)으로 연산 결과를 구해야 합니다. 음수 나눗셈의 경우 0에 가깝도록 절사합니다.
입력 설명
첫째 줄에 테스트케이스 수 $T$가 주어집니다. ($1 \le T \le 100$)
둘째 줄부터 $T$개의 줄에 공백으로 구분된 후위 표기 수식이 주어집니다. 피연산자는 음수가 포함될 수 있는 정수이며 수식의 길이는 200 이하입니다.
둘째 줄부터 $T$개의 줄에 공백으로 구분된 후위 표기 수식이 주어집니다. 피연산자는 음수가 포함될 수 있는 정수이며 수식의 길이는 200 이하입니다.
출력 설명
각 테스트케이스에 대한 수식의 최종 계산 결과를 줄바꿈으로 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
3 4 5 * +
3 4 + 5 *
3 4 * 5 +
출력 예시
COPY
복사되었습니다!
복사되었습니다!
23
35
17도움
스택을 활용하여 숫자가 나오면 push하고, 연산자가 나오면 두 피연산자 $a, b$를 꺼내어 $a \text{ 연산자 } b$를 연산한 결과를 다시 push합니다.