본문 바로가기

코딩 테스트/Project Euler @ kr

53) 1 ≤ n ≤ 100 일때 nCr의 값이 1백만을 넘는 경우는 모두 몇 번?

반응형

http://euler.synap.co.kr/prob_detail.php?id=53


Skillist 설명---------------------------------------------------------------------------------


public static void main (String[] args){

int total = 0;

for(int n=1;n<101;n++){

for(int r=1;r<n;r++){

BigInteger result = BigInteger.valueOf(1);

for(int up=n;up>r;up--){

result = result.multiply(BigInteger.valueOf(up));

}

for(int down=n-r;down>1;down--){

result = result.divide(BigInteger.valueOf(down));

}

if(result.compareTo(BigInteger.valueOf(999999)) == 1){

total+=1;

}

}

}

System.out.println(total);

}

반응형