글 읽기 - [c++] 런타임에러 질문이요..

smturtle2 3년 전 0

CodeBlocks와 Repl.it IDE에서는 정상적으로 실행되나, 백준에서 문제 제출 시 런타임 에러가 뜹니다. 어느 부분에서 런타임 에러가 나는지 알 수 있을까요?

#include <iostream>
#include <algorithm>
#include <string.h>

bool binarySearch(int *arr, int bgn, int nd, int &key){
    int mid=(bgn+nd)/2;
    //std::cout<<arr[bgn]<<' '<<arr[mid]<<' '<<arr[nd]<<std::endl;
    if(bgn==mid || nd==mid){
        if(arr[bgn]==key) return true;
        else if(arr[nd]==key) return true;
        else return false;
    }

    if(arr[mid]==key){
        return true;
    }
    if(arr[mid]>key){
        nd=mid;
    }
    if(arr[mid]<key){
        bgn=mid;
    }
    return binarySearch(arr, bgn, nd, key);
}

int main(){
    int prmy[10000]={2,}, last=0;
    int M, N, cnt=0, Min=-1;
    std::cin>>M;
    std::cin>>N;
    for(int num=M;num<=N;num++){
        for(int i=prmy[last]+1;i<=num;i++){
            int ck=0;
            for(int j=0;j<=last;j++){
                if(i%prmy[j]==0 && i!=prmy[j]){
                    ck=1;
                    break;
                }
            }
            if(ck==0){
                prmy[++last]=i;
            }
        }
        if(binarySearch(prmy, 0, last, num)){
                cnt+=num;
                if(Min==-1) Min=num;
        }
    }
    if(cnt>0) std::cout<<cnt<<std::endl;
    std::cout<<Min<<std::endl;
    return 0;
}

smturtle2 3년 전 0

해결했습니다. 백준에서는 재귀함수가 길어지면 런타임 에러가 뜨네요.

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

문제

문제

출처

ICPC

[c++] 런타임에러 질문이요..

smturtle2 3년 전 0

smturtle2 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말