글 읽기 - 런타임 에러 예외좀 찾아주세요 (c언어)

rladydpf1 5년 전 0

질문 검색에서 봤던 모든 input들을 넣어 봤는데도 틀린게 없었습니다. 그런데 채점할 때는 런타임에러가 뜨네요...

혼자 해결하기에는 너무 힘들어여.. 도와주세요,,

#include <stdio.h>
#include <string.h>
#define TRUE 1
#define FALSE 0
#define Plus 0
#define Times 1

int is_correct_input(unsigned long size);
void push(int item);
int pop();

int top = -1, stack[100];
char input[33];


int main(){
    scanf("%s", input);
    unsigned long input_length = strlen(input);
    int i, sum = 0, temp = 0, total = 0;
    
    if (!is_correct_input(input_length)){ // 올바른 괄호열인지 확인
        return printf("0\n");
    }
    
    for (i = 0; i < input_length; i++){
        switch(input[i]){
            case '(' :
            case '[' :
                if (input[i+1] == '(' || input[i+1] == '['){
                    push(Times);
                }
                else {
                    push(Plus);
                }
                break;
                
            case ')' :
                if (stack[top] == Plus) push(2);
                else {
                    sum = temp = pop();
                    while (temp != Times){
                        temp = pop();
                        if (temp == Times) break;
                        sum += temp;
                    }
                    push(sum * 2);
                }
                
                break;
                
            case ']' :
                if (stack[top] == Plus) push(3);
                else {
                    sum = temp = pop();
                    while (temp != Times){
                        temp = pop();
                        if (temp == Times) break;
                        sum += temp;
                    }
                    push(sum * 3);
                }
                
                break;
        }
    }
    while (top != -1){
        total += pop();
    }
    printf("%d\n", total);
}

int is_correct_input(unsigned long size){
    int i, left_d = 0, right_d = 0, left_n = 0, right_n = 0, check = TRUE;
    
    for (i = 0; i < size; i++){
        if (check == FALSE) break;
        switch (input[i]){
            case '(' :
                left_d++;
                break;
                
            case '[' :
                left_n++;
                break;
                
            case ')' :
                if (left_d <= right_d) check = FALSE;
                if (i && input[i - 1] == '[') check = FALSE;
                if (check) right_d++;
                break;
                
            case ']' :
                if (left_n <= right_n) check = FALSE;
                if (i && input[i - 1] == '(') check = FALSE;
                if (check) right_n++;
                break;
                
            default :
                check = FALSE;
        }
    }
    
    if (left_d != right_d || left_n != right_n) check = FALSE;
    
    return check;
}


void push(int item){
    stack[++top] = item;
}

int pop(){
    return stack[top--];
}

djm03178 5년 전 0

return printf("0\n"); 는 0이 아닌 값을 반환하므로 "비정상 종료"를 의미합니다. 채점 서버는 이를 런타임 에러로 판단합니다.

rladydpf1 5년 전 0

와우.... 감사합니다

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

문제

문제

출처

ICPC

런타임 에러 예외좀 찾아주세요 (c언어)

rladydpf1 5년 전 0

djm03178 5년 전 0

rladydpf1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말