글 읽기 - [C++] 19591 반례 부탁드립니다..

gi5005 3년 전 0

예제 테스트 케이스는 잘 통과합니다. 혹시 다른 반례가 있나요??

#include <bits/stdtr1c++.h>
using namespace std;
#define MAX 1000010
#define DIV 1000000007
map<char,long long> pri = {{'*',2},{'/',2},{'+',1},{'-',1}}; 
long long cal(long long a,long long b,char op)
{
    if(op == '*') return a*b;
    if(op == '+') return a+b;
    if(op == '-') return a-b;
    if(op == '/') return a/b;
    return 0;
}
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    deque<long long> num;
    deque<char> op;
    long long frontN[2];
    long long backN[2];
    long long fr,br;
    char fp, bp;
    string exp;
    cin >> exp;
    string numT;
    bool isN = false;
    long long result=0;
    for (long long i = 0; i < exp.size(); i++)
    { 
        if(i==0 && exp[i] == '-') {
            isN = true;
            continue;
        }
        if (exp[i] == '*' || exp[i] == '+' || exp[i] == '-' || exp[i] == '/')
        {
            op.push_back(exp[i]);
            if(isN)
            {
                isN = false;
                num.push_back(-stoll(numT));
                numT.clear();
                continue;
            }
            num.push_back(stoll(numT));
            numT.clear();
            continue;
        }
        numT.push_back(exp[i]);
    }
    num.push_back(stoll(numT));
    result = num.front();
    while(!op.empty())
    {
        bool isT = false;
        fp = op.front();
        bp = op.back();
        //우선순위
        if(pri[fp] > pri[bp])
        {
            frontN[0] = num.front();
            num.pop_front();
            frontN[1] = num.front();
            num.pop_front();
            result = cal(frontN[0],frontN[1],fp);
            num.push_front(result);
            op.pop_front();
            continue;
        }
        if(pri[bp] > pri[fp])
        {
            backN[0] = num.back();
            num.pop_back();
            backN[1] = num.back();
            num.pop_back();
            result = cal(backN[0],backN[1],bp);
            num.push_back(result);
            op.pop_back();
            continue;
        }

        //같을경우
        if(num.size() >=4 )
        {
            frontN[0] = num.front();
            num.pop_front();
            frontN[1] = num.front();
            num.pop_front();
            backN[1] = num.back();
            num.pop_back();
            backN[0] = num.back();
            num.pop_back();
        }
        else
        {
            frontN[0] = num.front();
            num.pop_front();
            frontN[1] = num.front();
            backN[1] = num.back();
            num.pop_back();
            backN[0] = num.back();
            num.pop_back();
            isT = true;
        }
        fr = cal(frontN[0],frontN[1],fp);
        br = cal(backN[0],backN[1],bp);
        if(fr >= br)
        {
            op.pop_front();
            num.push_front(fr);
            if(op.empty())
            {
                result = fr;
                break;
            }
            if(isT){num.push_back(backN[1]);continue;}
            num.push_back(backN[0]);
            num.push_back(backN[1]);
        }
        else
        {
            op.pop_back();
            num.push_back(br);
            if(op.empty())
            {
                result = br;
                break;
            }
            if(isT){num.push_front(frontN[0]);continue;}
            num.push_front(frontN[1]);
            num.push_front(frontN[0]);
        }
    }
    cout << result;
}

pichulia 3년 전 0

반례입니다.

-1

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

문제

문제

출처

ICPC

[C++] 19591 반례 부탁드립니다..

gi5005 3년 전 0

pichulia 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말