[자바] 11050번 이항 계수 1

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

11050번: 이항 계수 1

 

문제 

자연수 N과 정수 K가 주어졌을 때 이항 계수를 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N)

 

나의 문제 풀이

1) 이항 계수에서 nCk로 표현할수있다.

2) n = 6, k = 2일 경우 6 * 5 / 1 * 2로 계산 할 수 있다. == (n부터 k번째 까지 감소 하는 수 들의 곱)  / ( 1부터 k까지의 곱 )

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        st = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(st.nextToken()); // ex) 6
        int k = Integer.parseInt(st.nextToken()); // ex) 2

        int up = 1; // 분자 값 설정
        int down = 1; // 분모 값 설정

        for(int i=0; i<k; i++) {
            up *= (n-i); // 6, 5
            down *= (i+1); // 1, 2
        }
        System.out.println(up/down);
    }
}