글 읽기 - 런타임 에러 (DivisionByZero) 해결부탁드립니다..

tony356527 1년 전 0

에러가 발생할만한 부분이 mid == 0인 상황밖에 없어보여서 예외처리를 해주었습니다만 해결이 안됩니다..

도움 부탁드립니다..

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

long long int binary_search(long long int high, long long int *len, long long int k, long long int n);

long long int main()
{
    long long int k, n, len[10000];
    scanf("%lld %lld", &k ,&n);
    for(long long int i = 0; i < k; i++)
        scanf("%lld", &len[i]);
    
    long long int max = len[0];
    for(long long int i = 1; i < k; i++)
    {
        if(max < len[i]) max = len[i];
    }
    if(max == 1) // 길이의 최댓값이 1인 경우, 답은 1 또는 0
    {
        if(k == n)
        {
            printf("1");
            return 0;
        }
        else
        {
            printf("0");
            return 0;
        } 
    }
    long long int r = binary_search(max, len, k, n);
    printf("%lld", r);
    return 0;
}

long long int binary_search(long long int high, long long int *len, long long int k, long long int n)
{
    long long int r, mid;
    long long int low = 0;
    while(low <= high)
    {
        long long int cnt = 0;
        mid = (low + high) / 2;
        for(long long int i = 0; i < k; i++)
            cnt += len[i] / mid;
        if(cnt < n) high = mid - 1;
        else
        {
            r = mid;
            low = mid + 1;
        }
        
    }
    return r;
} 

dnj000920 1년 전 0

해당 런타임 에러가 나는 이유는 binary_search 함수의 low 변수가 0으로 설정되어 있기 때문입니다. 잘못하면 mid가 0이 되어 for 문에서 len[i] / 0 을 수행해 DivisionByZero 에러가 뜰 수 있습니다. 따라서 예외 처리 부분을 지우고 low의 초기값을 1로 바꾸면 잘 통과될 것 같습니다.

tony356527 1년 전 0

감사합니다...!

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

문제

문제

출처

ICPC

런타임 에러 (DivisionByZero) 해결부탁드립니다..

tony356527 1년 전 0

dnj000920 1년 전 0

tony356527 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말