[BOJ]1935번: 후위 표기식2(c++)

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

1935번: 후위 표기식2

 

#include <iostream>
#include <stack>
#include <string>
#include <iomanip>
 
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    // 입력
    int n;
    cin >> n;
    string postfix;
    cin >> postfix;
 
    int num[26];
    for (int i = 0; i < n; i++)
    {
        cin >> num[i];
    }
 
    // 후위 표기식 계산
    stack<double> s;
    for (char ch : postfix)
    {
        if ('A' <= ch && ch <= 'Z')
        {
            s.push(num[ch - 'A']);
        }
        else
        {
            double T = s.top();
            s.pop();
            double F = s.top();
            s.pop();
 
            switch (ch)
            {
            case '*': 
                s.push(F * T);
                break;
            case '/':
                s.push(F / T);
                break;
            case '+':
                s.push(F + T);
                break;
            case '-':
                s.push(F - T);
                break;
            }
        }
    }
 
    // 출력
    cout << fixed << setprecision(2) << s.top() << '\n';
 
    return 0;
}

 

TIP1

배열/벡터 섞어쓸 이유가 딱히 없던 문제. 배열만으로 충분하다

 

 

TIP2

for each문으로 된 풀이가 가독성이 더 좋았다.

 

 

TIP3

새로 알게된 소수점 표기법

#include <iomanip>
 
// 소수점 2번째까지 표시
cout << fixed << setprecision(2) << d_value;