[Java] 백준 11050번 : 이항 계수 1

문제

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

 

접근 방법

1. 이항계수를 구하는 문제이다.
2. N ! / (N-K)! * K!를 구하는 문제이다. 
3. N 이 5 K 가 2일때 5 ! /( 5-2) ! * 2!  이므로 5 *4 / 2 * 1 이 된다.
4. 따라서 다음과 같은 식으로 표현이 가능하다.

코드

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

public class Main {
    private static StringBuilder sb;
    private static BufferedReader br;
    private static StringTokenizer st;
    private static int N,K;

    //입력
    public static void input() throws Exception {
        br = new BufferedReader(new InputStreamReader(System.in));
        sb = new StringBuilder();
        st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        K = Integer.parseInt(st.nextToken());
    }

    //실행
    public static void process() {
        int a = 1;
        int b = 1;

        for(int i = N; i > N-K ; i--){
            a *= i;
        }

        for(int i = 1 ; i <=K ; i++){
            b *= i;
        }

        System.out.println(a/b);
    }


    public static void main(String[] args) throws Exception {
        input();
        process();
    }
}