글 읽기 - 어떤 부분이 잘 못되었는지 알 수 있을까요?

buffet 4년 전 0

예제에 나와있는 테스트 케이스는 다 통과하는데, 성공을 못하네요.

어떤 부분이 잘 못되었는지 알 수 있을까요?

#include <iostream>
#include <climits>
#include <vector>

using namespace std;

#define MAX_LEN 19

char Data[MAX_LEN];
vector<int> DataTmp;
int N = -1;
int Result = INT_MIN;

void InputData()
{
    cin >> N;
    for(int i=0; i<N; i++)
    {
        cin >> Data[i];
    }
}

int Oper(int Value_1, int Value_2, char op)
{
    switch (op)
    {
    case '+':
        return (Value_1 + Value_2);
    
    case '-':
        return (Value_1 - Value_2);
        
    case '*':
        return (Value_1 * Value_2);
    }

    return 0;
}

int GetResult()
{
    int ResultTemp = 0;
    vector<int> Number;
    vector<char> Operland;
    bool test = false;

    for(int i=0; i<N; i++)
    {
        if( 0 < DataTmp.size())
        {
            for(int j=0; j<DataTmp.size(); j++)
            {
                if(i == DataTmp[j])
                {
                    Number.push_back(Oper(atoi(&Data[i]), atoi(&Data[i+2]), Data[i+1]));
                    i+=3;
                    continue;
                }
            }
        }
        
        if( '0' <= Data[i] && '9' >= Data[i])
        {
            Number.push_back((Data[i] - 0x30));
        }
        else
        {
            Operland.push_back(Data[i]);
        }
    }

    ResultTemp = Number[0];
    for(int i=1; i<Number.size(); i++)
    {    
        switch (Operland[i -1])
        {
        case '+':
            ResultTemp += Number[i];
            break;
        
        case '-':
            ResultTemp -= Number[i];
            break;
            
        case '*':
            ResultTemp *= Number[i];
            break;
        }
    }

    return ResultTemp;
}

void Solve(int Index)
{
    Result = max(Result, GetResult());

    for(int i=Index; i<N; i+=2)
    {
        if(i + 2 > N)
        {
            break;
        }
        
        DataTmp.push_back(i);
        
        Solve(i + 4);

        DataTmp.clear();
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    InputData();
    Solve(0);
    cout << Result << endl;

    return 0;
}

boodooboo 4년 전 0

지금 헤더로 max 함수가 사용 못 할텐데 확인해보셨나요?

#include <algorithm> 이 빠져있네요

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

문제

문제

출처

ICPC

어떤 부분이 잘 못되었는지 알 수 있을까요?

buffet 4년 전 0

boodooboo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말