글 읽기 - Java Overflow 문제 어떻게 해결해야할까요?

fman1335 6년 전 0

13 29를 테스트 케이스로 했을 때 오버플로우가 발생하는데...

어떻게 해결해야할지 모르겠어요.

import java.util.*;

class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int r = sc.nextInt();
        int n = sc.nextInt();
        long res = 0;
        res = combination(n-1, r) + combination(n-1, r-1);
        
        System.out.println(res);
        sc.close();
    }
    public static long combination(long n, long r){
        long res = 0;
        res = factorial(n) / (factorial(r) * factorial(n-r));

        return res;
    }    
    public static long factorial(long n){
    	long a = n;

    	if(n == 0 || n == 1){
    		return 1;
    	}else if(n > 1){
    		n*=factorial(a-1);
    	}
    	System.out.println("x "+n);
    	return n;
    }
}

chogahui05 6년 전 0

factorial (n)에서 오버플로우가 발생할 듯 싶네요.

nCr = n-1C?? + n-1C??

인 것을 이용해서 해결해 보세요.

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

문제

문제

출처

ICPC

Java Overflow 문제 어떻게 해결해야할까요?

fman1335 6년 전 0

chogahui05 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말