글 읽기 - 반례부탁드립니다 ㅠㅠ

83tachyon 4년 전 0

게시판에 있는 모든 반례 돌려보았습니다.

제 코드의 방식은 다음과 같습니다:

- 처음에 수식을 인풋으로 받고, 그 수식에서 첫번째 연산기호를 봅니다 (eqnHandler)

- eqnHandler안에서 2가지 갈래로 나눠집니다.

- 첫째로는 그 연산기호를 그냥 두고 다음 연산자로 넘어가기,

- 둘째로 방금 연산기호의 주변에 괄호를 씌우고 다음다음 연산기호로 넘어가기

- 마지막까지 다다르면 지금까지 만들어진 수식을 계산합니다 (eqnCalc)

#include <iostream>
#include <string>
#include <cstdio>
#include <cstdlib>
#define endl '\n'
#define ll long long
using namespace std;

ll m=-99999999999999999;
ll eqnCalc(string s)
{
    ll st;
    int i=0;
    while(s[i])
    {
        char temp=s[i];
        if(temp=='*' || temp=='/' || temp=='+' || temp=='-')
        {
            if(s[i+1]=='(')
            {
                switch(temp)
                {
                    case '+':
                        st+=eqnCalc(s.substr(i+2,3));
                        break;
                    case '-':
                        st-=eqnCalc(s.substr(i+2,3));
                        break;
                    case '*':
                        st*=eqnCalc(s.substr(i+2,3));
                        break;
                }
                i+=6;
            }
            else
            {
                switch(temp)
                {
                    case '+':
                        st+=atoi(&s[i+1]);
                        break;
                    case '-':
                        st-=atoi(&s[i+1]);
                        break;
                    case '*':
                        st*=atoi(&s[i+1]);
                        break;
                }
                i+=2;
            }
        }
        else if(temp=='(')
        {
            st=eqnCalc(s.substr(i+1,3));
            i+=5;
        }
        else
        {
            st=atoi(&temp);
            i++;
        }
    }
    return st;
}
void eqnHandler(string s,int i)
{
    if (i>=s.length())
    {
        ll temp=eqnCalc(s);
        if (temp>m) m=temp;
    }
    else
    {
        eqnHandler(s,i+2);
        int f,flag=0;
        if((i-2)<0) f=0;
        else f=(i-2+1);
        if ((i+2)>=s.length()) flag=1;
        if (flag!=1) s=s.substr(0,f)+'('+s.substr(i-1,3)+')'+s.substr(i+2,s.length()-(i+2));
        else s=s.substr(0,f)+'('+s.substr(i-1,3)+')';
        eqnHandler(s,i+6);
    }
}

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

    int n; string inp;
    cin>>n>>inp;
    if (inp.length()==1) cout<<inp<<endl;
    else
    {
        eqnHandler(inp,1);
        cout<<m<<endl;
    }
    return 0;
}

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

문제

문제

출처

ICPC

반례부탁드립니다 ㅠㅠ

83tachyon 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말