글 읽기 - 런타임 에러 이유가 무엇인가요?

wnsgur1714 4년 전 1

50000까지 입력해도 제대로 나오는 것 같은데 왜 제출하면 런타임 에러가 나는지 궁금합니다....

#include <iostream>

using namespace std;

char a[20001], b[20001]; // f(n-2), f(n-1)
char c[20002]; // f(n)
bool yes; // 자릿수가 바뀌었는지 확인 
int na, nb; // a의 자릿수, b의 자릿수
int num; // c의 자릿수

int pluss(){ // 두 수를 더하는 함수
    if(na > nb){
        num = na;
        int cha = na - nb;
        for(int i = na-1 ; i >= 0 ; i--){
            if(i >= cha){
                c[i] += a[i] + b[i-cha];
                if(c[i] >= 10){
                    c[i] -= 10;
                    if(i != 0){
                        c[i-1] += 1;
                    }
                    if(i == 0){
                        yes = true;
                    }
                }
            }
            else{
                c[i] += a[i];
                if(c[i] >= 10){
                    c[i] -= 10;
                    if(i != 0){
                        c[i-1] += 1;
                    }
                    if(i == 0){
                        yes = true;
                    }
                }
            }
        }
    }
    if(na == nb){
        num = na;
        for(int i = na-1 ; i >= 0 ; i--){
            c[i] += a[i] + b[i];
            if(c[i] >= 10){
                c[i] -= 10;
                if(i != 0){
                    c[i-1] += 1;
                }
                if(i == 0){
                    yes = true;
                }
            }
        }
    }
    if(na < nb){
        num = nb;
        int cha = nb - na;
        for(int i = nb-1 ; i >= 0 ; i--){
            if(i >= cha){
                c[i] += a[i-cha] + b[i];
                if(c[i] >= 10){
                    c[i] -= 10;
                    if(i != 0){
                        c[i-1] += 1;
                    }
                    if(i == 0){
                        yes = true;
                    }
                }
            }
            else{
                c[i] += b[i];
                if(c[i] >= 10){
                    c[i] -= 10;
                    if(i != 0){
                        c[i-1] += 1;
                    }
                    if(i == 0){
                        yes = true;
                    }
                }
            }
        }
    }
}

int main(){
    int n;
    cin >> n;
    a[0] = 1;
    b[0] = 1;
    na = 1;
    nb = 1;
    for(int i = 2 ; i < n ; i++){
        num = 0;
        yes = false;
        pluss(); // 두 수를 더합니다
        for(int j = 0 ; j < nb ; j++){ // f(n-2) = f(n-1);
            a[j] = b[j];
        }
        na = nb;
        if(yes == true){ // 자릿수
            b[0] = 1;
            for(int j = 1 ; j <= num ; j++){ // f(n-1) = f(n)
                b[j] = c[j-1];
                c[j-1] = 0;
            }
            yes = false;
            nb = num+1;
        }
        else{
            for(int j = 0 ; j < num ; j++){ // f(n-1) = f(n)
                b[j] = c[j];
                c[j] = 0;
            }
            nb = num;
        }
    }
    if(n == 0){
        cout << 0;
    }
    else if(n == 1){
        cout << 1;
    }
    else if(n == 2){
        cout << 1;
    }
    else{
        for(int i = 0 ; i < num ; i++){
            cout << (int)b[i];
        }
    }
}

wnsgur1714 4년 전 1

코드를 잘못 올렸네요....

#include <iostream>

using namespace std;

char a[10001], b[10001];
char c[10002];
bool yes;
int na, nb;
int num;

int pluss(){
    if(na > nb){
        num = na;
        int cha = na - nb;
        for(int i = na-1 ; i >= 0 ; i--){
            if(i >= cha){
                c[i] += a[i] + b[i-cha];
                if(c[i] >= 10){
                    c[i] -= 10;
                    if(i != 0){
                        c[i-1] += 1;
                    }
                    if(i == 0){
                        yes = true;
                    }
                }
            }
            else{
                c[i] += a[i];
                if(c[i] >= 10){
                    c[i] -= 10;
                    if(i != 0){
                        c[i-1] += 1;
                    }
                    if(i == 0){
                        yes = true;
                    }
                }
            }
        }
    }
    if(na == nb){
        num = na;
        for(int i = na-1 ; i >= 0 ; i--){
            c[i] += a[i] + b[i];
            if(c[i] >= 10){
                c[i] -= 10;
                if(i != 0){
                    c[i-1] += 1;
                }
                if(i == 0){
                    yes = true;
                }
            }
        }
    }
    if(na < nb){
        num = nb;
        int cha = nb - na;
        for(int i = nb-1 ; i >= 0 ; i--){
            if(i >= cha){
                c[i] += a[i-cha] + b[i];
                if(c[i] >= 10){
                    c[i] -= 10;
                    if(i != 0){
                        c[i-1] += 1;
                    }
                    if(i == 0){
                        yes = true;
                    }
                }
            }
            else{
                c[i] += b[i];
                if(c[i] >= 10){
                    c[i] -= 10;
                    if(i != 0){
                        c[i-1] += 1;
                    }
                    if(i == 0){
                        yes = true;
                    }
                }
            }
        }
    }
}

int main(){
    int n;
    cin >> n;
    a[0] = 1;
    b[0] = 1;
    na = 1;
    nb = 1;
    for(int i = 2 ; i < n ; i++){
        num = 0;
        yes = false;
        pluss();
        for(int j = 0 ; j < nb ; j++){
            a[j] = b[j];
        }
        na = nb;
        if(yes == true){
            b[0] = 1;
            for(int j = 1 ; j <= num ; j++){
                b[j] = c[j-1];
                c[j-1] = 0;
            }
            yes = false;
            nb = num+1;
        }
        else{
            for(int j = 0 ; j < num ; j++){
                b[j] = c[j];
                c[j] = 0;
            }
            nb = num;
        }
    }
    if(n == 0){
        cout << 0;
    }
    else if(n == 1){
        cout << 1;
    }
    else if(n == 2){
        cout << 1;
    }
    else{
        for(int i = 0 ; i < nb ; i++){
            cout << (int)b[i];
        }
    }
}

djm03178 4년 전 1

pluss 함수는 int를 리턴하게 되어 있으니 int를 리턴해야 합니다.

wnsgur1714 4년 전 0

바로 풀렸네요...... 이걸 왜 못봤을까요ㅠㅠ

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

문제

문제

출처

ICPC

런타임 에러 이유가 무엇인가요?

wnsgur1714 4년 전 1

wnsgur1714 4년 전 1

djm03178 4년 전 1

wnsgur1714 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말