15815번 천재 수학자 성필 | Baekjoon BOJ 백준 15815 C++ 코드, 해설, 풀이

 

 

 

 

이번 포스팅은 백준 15815번 천재 수학자 성필입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

www.acmicpc.net/problem/15815

15815번: 천재 수학자 성필

 

 

 

기본 알고리즘

스택 stack

 

 

 

전체 코드

 

//백준15815 천재수학자성필
 
#include <iostream>
#include <string>
#include <stack>
using namespace std;
 
int main() {
    string formula;
    getline(cin, formula);
 
    stack<int> s;
    for (int i = 0; i < formula.length(); i++) {
        char c = formula[i];
 
        if (c >= '0' && c <= '9') {
            s.push(c - '0');
        }
        else {
            int a, b;
            a = s.top();
            s.pop();
            b = s.top();
            s.pop();
 
            if (c == '+') {
                s.push(b + a);
            }
            else if (c == '-') {
                s.push(b - a);
            }
            else if (c == '*') {
                s.push(b * a);
            }
            else if (c == '/') {
                s.push(b / a);
            }
 
        }
    }
    
    cout << s.top();
}