글 읽기 - 런타임에러 byzero

thsdnjst 2년 전 0

이 소스에서 byzero 오류가 왜 뜨는지 잘 모르겠습니다,,

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main{
    public static int combination(int num, int multi){
        int count = 0;
        if(num == 0 || multi == 0){
            return count;
        }else{
        for(int i = multi; i <= num; i = i * multi){
            count += num / i ;
            }
            return count;
        }
    }
	
     public static void main(String []args)throws IOException{
    	 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	 StringTokenizer st = new StringTokenizer(br.readLine());
    	 int n = Integer.parseInt(st.nextToken());
    	 int m = Integer.parseInt(st.nextToken());
    	 int five_num = combination(n,5) - (combination(n-m,5) + combination(m,5));
    	 int two_num = combination(n,2) - (combination(n-m,2) + combination(m,2));
    	 System.out.println(Math.min(five_num,two_num));
    }
}

bupjae 2년 전 1

12번째 줄에서 i = i * multi 연산 결과가 overflow 를 일으키고, 그 결과 0 이 되어버리면 13번째 줄에서 런타임 에러가 발생합니다.

num 이 약 11억을 넘어가고, multi = 2 일 때 이러한 결과가 발생할 수 있습니다.

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

문제

문제

출처

ICPC

런타임에러 byzero

thsdnjst 2년 전 0

bupjae 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말