글 읽기 - 테스트 케이스는 다 맞는데,반례가 혹시 존재할까요?

crispy3092 2년 전 0

후위표기식 계산을 위해 stack을 활용하여

상위 두개의 원소를 pop한 뒤, 계산을 하여 다시 push하는 방식으로 문제풀이를 진행했습니다.

제 생각에는 틀린 부분을 잘 모르겠는데 혹시 반례가 존재할까요?

테스트 케이스는 다 맞습니다.

#include <iostream>
#include <stack>
#include <string>
using namespace std;

stack <double> s;

int main() {
    double result = 0.0;
    int input;
    int temp = 1;
    string formula;
    double pri;
    double sub;

    cin >> input;
    int *arr = new int[input+1]; // alphabet value
    cin >> formula;

    for(int i = 1;i<input+1;i++) {
        cin >> arr[i];
    }

    for(int i = 0;i<formula.size();i++) {
        if(formula[i] == '+') {
            pri = s.top();
            s.pop();
            sub = s.top();
            s.pop();
            s.push(sub+pri);
        }
        else if(formula[i] == '-') {
            pri = s.top();
            s.pop();
            sub = s.top();
            s.pop();
            s.push(sub-pri);
        }
        else if(formula[i] == '*') {
            pri = s.top();
            s.pop();
            sub = s.top();
            s.pop();
            s.push(sub*pri);
        }
        else if(formula[i] == '/') {
            pri = s.top();
            s.pop();
            sub = s.top();
            s.pop();
            s.push(sub/pri);
        }
        else {
            s.push(arr[temp]);
            if(temp < input) {
                temp++;
            }
        }
    }
    result = s.top();

    cout.precision(2);
    cout << fixed << result << endl;

    delete[] arr;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

테스트 케이스는 다 맞는데,반례가 혹시 존재할까요?

crispy3092 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말