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

carpediemsh 7년 전 0

런타임 에러가 발생합니다..

소수를 구하는 방법인 에라토스테네스의 체를 사용하였습니다..

어떤이유로 런타임 에러가 발생하는 걸까요?

#include <cstdio>

using namespace std;
const int MAX = 100000000;

bool prime[MAX]; //false면 소수
int n;

void back(int depth, int x){
    if(depth == n-1){
        printf("%d\n",x);
        return;
    }
    
    for(int i=0; i<=9; i++){
        if(!prime[x*10+i]){
            back(depth+1, x*10+i);
        }
    }
}

int main(){
    prime[1] = true;
    for(int i=2; i*i<=MAX; i++){
        if(!prime[i]){
            for(int j=i+i; j<=MAX; j += i){
                prime[j] = true;
            }
        }
    }
    
    // 1 12 123 1234
    scanf("%d", &n);
    
    for(int i=1; i<=9; i++){
        if(!prime[i]){
            back(0, i);
        }
    }
    
    return 0;
}

hoon222y 7년 전 0

prime배열의 크기를 max라고 선언하셨는데 그럼 0~max-1 까지가 실제 배열의 index가 되겠죠?

그런데 main문의 for문에서 i*i<=max까지라고 선언하시면 선언한 배열을 벗어나기 때문에 런타임에러가 발생하는듯합니다.

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

문제

문제

출처

ICPC

런타임 에러의 이유가 무엇일까요?

carpediemsh 7년 전 0

hoon222y 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말