[Algorithm] Baekjoon 1935번 : 후위 표기식2

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

1935번: 후위 표기식2

int n;
string s;
double nums[101] = { 0 }; // 인덱스는 아스키코드
 
int main(void)
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    cin >> n >> s;
    
    for (int i = 0; i < n; ++i)
    {
        cin >> nums[i + 65];
    }
 
    vector<double> numsStack;
 
    for (int i = 0; i < s.size(); ++i)
    {
        if (s[i] >= 'A' && s[i] <= 'Z')
        {
            numsStack.push_back(nums[s[i]]);
        }
        else
        {
            double num1 = numsStack.back();
            numsStack.pop_back();
            double num2 = numsStack.back();
            numsStack.pop_back();
 
            if (s[i] == '+')
            {
                numsStack.push_back(num1 + num2);
            }
            else if (s[i] == '-')
            {
                numsStack.push_back(num2 - num1);
            }
            else if (s[i] == '*')
            {
                numsStack.push_back(num1 * num2);
            }
            else if (s[i] == '/')
            {
                numsStack.push_back(num2 / num1);
            }
        }
    }
 
    printf("%.2f", numsStack.back());
 
    return 0;
}

 

기본적인 후위표기식 문제이고, 데이터타입을 double형으로 해야한다는것만 알면 어려울건 없다.

만약 백준자체에서 실수계산 범위를 float인 4바이트정도로만 했다면 float도 통과 했겠지만, double정도의 정밀도계산을 해야 통과하게 되어있는 것 같다.