글 읽기 - 3425 고스택 c++ 33%에서 틀렸습니다 뜹니다.. 제발 도와주세요

ysyoung1011 2년 전 0

짜다보니 코드가 더러워지긴 했는데 뭐가 잘못된건지 알 수 있을까요...ㅠ

알려주신 반례들 넣었을 때는 잘 됩니다...

몇 시간째 해결 못하는 중이라 도움 부탁드립니다..ㅠㅠ

#include <iostream>
#include <stack>
#include <vector>
#include <sstream>
#include <string>
#include <cstdlib>
using namespace std;

stack<int> go;
bool isError = false;

void Num(int x) {
    go.push(x);
    return ;
}

void Pop() {
    if(go.empty()) {
        isError = true;
        return ;
    }
    go.pop();
    return ;
}

void inv() {
    if(go.empty()) {
        isError = true;
        return ;
    }
    long long temp = go.top();
    go.pop();
    if(abs(temp)>1e9) {
        isError=true;
        return;
    }
    go.push(-temp);
    return ;
}

void dup() {
    if(go.empty()) {
        isError=true;
        return ;
    }
    int temp = go.top();
    go.push(temp);
}

void swp() {
    if(go.size()<2) {
        isError=true;
        return ;
    }
    int first = go.top(); go.pop();
    int second = go.top(); go.pop();
    go.push(second); go.push(first);
    return ;
}

void add() {
    if(go.size()<2) {
        isError=true;
        return ;
    }
    long long first = go.top(); go.pop();
    long long second = go.top(); go.pop();
    if(abs(first+second)>=1e9){
        isError=true;
        return ;
    }
    go.push(first+second);
    return ;
}

void sub() {
    if(go.size()<2) {
        isError=true;
        return ;
    }
    long long first = go.top(); go.pop();
    long long second = go.top(); go.pop();
    if(abs(second-first)>1e9) {
        isError=true;
        return ;
    }
    go.push(second-first);
    return ;
}

void mul() {
    if(go.size()<2) {
        isError=true;
        return ;
    }
    long long first = go.top(); go.pop();
    long long second = go.top(); go.pop();
    if(abs(first*second)>1e9){
        isError=true;
        return ;
    }
    go.push(second*first);
    return ;
}

void div() {
    if(go.size()<2) {
        isError=true;
        return ;
    }
    else{
        long long x = go.top(); go.pop();
        long long y = go.top(); go.pop();
        long long temp;

        if(x==0) {
            isError = true;
            return ;
        }
        temp = abs(y) / abs(x);
        if((y<0 && x>0) || (y>0 && x<0)) temp = -temp;
        if(abs(temp)>1e9) {
            isError=true;
            return ;
        }
        go.push(temp);
    }
    return ;
}

void mod() {
    if(go.size()<2) {
        isError=true;
        return ;
    }
    long long x = go.top(); go.pop();
    long long y = go.top(); go.pop();
    long long temp;
    if(x==0) {
        isError = true;
        return ;
    }
    temp = abs(y) % abs(x);
    if(y<0) {
        temp = -temp;
    }
    if(abs(temp)>1e9){
        isError=true;
        return ;
    }
    go.push(temp);
    return ;
}

int main() {

    string str;
    
    cin>>str;
    while(str!="QUIT") {
        if(str.compare("")==0) cin>>str;
        vector<string> command;
        vector<int> numbers;
        while(str!="END") {
            if(str.compare("NUM")==0) {
                int k; cin>>k;
                numbers.push_back(k);
                command.push_back(str);
            }
            else command.push_back(str);
            cin>>str;
        }
        
        int n;
        cin>>n;
        for(int i=0;i<n;i++){
            int number;
            cin>>number;
            go.push(number);
            int idx=0;
            for(int j=0;j<command.size();j++) {
                if(isError) {
                    break;
                }
                string t = command[j];
                if(t.compare("NUM")==0){
                    Num(numbers[idx++]);
                }
                else if(t.compare("POP")==0){ Pop(); }
                else if(t.compare("INV")==0) { inv(); }
                else if(t.compare("DUP")==0) { dup(); }
                else if(t.compare("SWP")==0) { swp(); }
                else if(t.compare("ADD")==0) { add(); }
                else if(t.compare("SUB")==0) { sub(); }
                else if(t.compare("MUL")==0) { mul(); }
                else if(t.compare("DIV")==0) { div(); }
                else if(t.compare("MOD")==0) { mod(); }
            }
            if(go.size()!=1 || isError) {
                cout<<"ERROR\n";
                while(!go.empty()) go.pop();
                isError = false;
            }
            else {
                cout<<go.top()<<"\n"; 
                go.pop();
            }            
        }
        cin>>str;
    }
    return 0;
}

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

문제

문제

출처

ICPC

3425 고스택 c++ 33%에서 틀렸습니다 뜹니다.. 제발 도와주세요

ysyoung1011 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말