글 읽기 - 6%에서 segfault가 나옵니다..

hjhoon03 1년 전 0

질문에 있는 반례란 반례는 다 맞았는데 제출하면 계속하여 segfault가 나옵니다. 왜일까요...

#include <iostream>
#include <stack>
#include <cctype>

using namespace std;

stack<string> num;
stack<string> op;

void put();

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    string eq_tmp;
    cin >> eq_tmp;

    int eq_len = eq_tmp.length();

    char eq[100][2] = {0};
    for(int i = 0; i < eq_len; ++i) {
        eq[i][0] = eq_tmp[i];
    }

    for(int i = 0; i < eq_len; ++i) {
        if(isalpha(eq[i][0]) == 1) {
            num.push(eq[i]);
            continue;
        }

        if(op.empty() || eq[i][0] == '(') {
            op.push(eq[i]);
            continue;
        }

        if(eq[i][0] == '*' || eq[i][0] == '/') {
            if(op.top()[0] == '*' || op.top()[0] == '/')
                put();

            op.push(eq[i]);
            continue;
        }

        if((eq[i][0] == '+' || eq[i][0] == '-')) {
            while(op.empty() == 0) {
                if(op.top()[0] == '(')
                    break;

                put();
            }

            op.push(eq[i]);
            continue;
        }

        if(eq[i][0] == ')') {
            while(op.top()[0] != '(')
                put();

            op.pop();
            continue;
        }
    }

    while(op.empty() == 0) {
        put();
    }

    cout << num.top();
    num.pop();

    return 0;
}

void put() {
    stack<string> num_tmp;
    num_tmp.push(op.top());
    op.pop();
    num_tmp.push(num.top());
    num.pop();
    num_tmp.push(num.top());
    num.pop();

    string tmp = num_tmp.top();
    num_tmp.pop();
    tmp += num_tmp.top();
    num_tmp.pop();
    tmp += num_tmp.top();
    num_tmp.pop();

    num.push(tmp);
}

xognl1124 1년 전 0

풀으셨나요,,? 저도 반례 다 통과되는데 6퍼에서 막힙니다..ㅠ

hjhoon03 1년 전 0

저는 isalpha함수가 문제였습니다..! 이유는 모르겠지만 isalpha 함수를 빼고 부등식을 넣으니 풀리더라구요..

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

문제

문제

출처

ICPC

6%에서 segfault가 나옵니다..

hjhoon03 1년 전 0

xognl1124 1년 전 0

hjhoon03 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말