백준 15815 천재 수학자 성필

 

https://www.acmicpc.net/problem/15815

15815번: 천재 수학자 성필

후위 표기 방식의 수식을 계산하는 문제다.

연산자 +, -, *, / 모두 이항연산자(피연산자 2개 사용)이므로,

1. 수식을 차례로 스택에 넣으면서

2. 연산자를 만나는 경우, 스택에서 피연산자 2개를 꺼내 계산한 후, 결과를 스택에 넣어준다.

 

#include <iostream>
#define fio cin.tie(0)->sync_with_stdio(0)
using namespace std;

#include <stack>
int main(){
    fio;
    string S; cin >> S;
    stack<int> nums;
    for(auto c : S){
        if(isdigit(c)){
            nums.push(c-'0');
        }else{
            int first = nums.top(); nums.pop();
            int second = nums.top(); nums.pop();
            if(c == '+')    nums.push(second+first);
            if(c == '-')    nums.push(second-first);
            if(c == '*')    nums.push(second*first);
            if(c == '/')    nums.push(second/first);
        }
    }

    cout << nums.top();
    return 0;
}