백준 11050 이항 계수 1 | 자바 java

 

이번 포스팅은 백준 11050번 이항 계수 1입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

 

 

 

기본 알고리즘

• 수학
• 구현
• 조합

 

반응형

 

전체 코드

 

import java.util.Scanner;
 
public class Main{
    public static int getFac(int n){
        int f=1;
        for(int i=n; i>0; i--){
            f*=i;
        }
        return f;
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=0, k=0, bc=0;
 
        n=sc.nextInt();
        k=sc.nextInt();
 
        bc = getFac(n)/(getFac(k)*getFac(n-k));
 
        System.out.println(bc);
 
        sc.close();
    }
}