글 읽기 - java 조합 문제 뭐때문에 틀린것일까요?

zxcv551133 8년 전 0

범위 초과나 아니면 어딘가에서 오차가 생겼다거나 그래서 계속 틀리는 것 같은데

그 이유를 모르겠습니다.

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();	
		
		System.out.println(String.format("%.0f", DP(n,m)));	
		
		sc.close();
	}
	public static double DP(int n, int m) {
		int b = Math.min(n-m, m);		
		
		double k = (double) n;		
		double val = 1;
		for(int i=b; i>0; i--) {			
			val *= k--/i;
		}		
		return val;
	}
}

indioindio 8년 전 0

double형의 오차때문에 큰 값에 대해서는 결과가 정확하지 않은 것 같네요

BigInteger클래스였나 사용하시면 될 것 같습니다.

indioindio 8년 전 2

100 50에 대해서

100891344545564193334812497256

를 출력하시면 됩니다.

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

문제

문제

출처

ICPC

java 조합 문제 뭐때문에 틀린것일까요?

zxcv551133 8년 전 0

indioindio 8년 전 0

indioindio 8년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말