천재 수학자 성필 - 15815

//15815 - 천재 수학자 성필
 
#include <iostream>
#include <stack>
using namespace std;
 
int main()
{
    string s;
    cin >> s;
    stack<int> St;
    int size = s.size();
    char c;
    int num, num2;
    for(int i = 0; i<size; ++i)
    {
        c = s[i];
        if(c == '+')
        {
            num = St.top(); St.pop();
            num += St.top(); St.pop();
            St.push(num);
        }
        else if(c == '-')
        {
            num = St.top(); St.pop();
            num -= St.top(); St.pop();
            St.push(-num);
        }
        else if(c == '*')
        {
            num = St.top(); St.pop();
            num *= St.top(); St.pop();
            St.push(num);
        }
        else if(c == '/')
        {
            num2 = St.top(); St.pop();
            num = St.top(); St.pop();
            St.push(num/num2);
        }
        else
        {
            num = c - '0';
            St.push(num);
        }
    }
    cout << St.top();
}

 

 

 

 

 

 

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

15815번: 천재 수학자 성필

 

 

 

 

 

 

천재 수학자 성필

후위표기식 계산법입니다.