[JAVA]백준 알고리즘 11050번 : 이항 계수 1

11050번: 이항 계수 1

문제

풀이

고등 수학 과정에서 배웠던 nCk를 구하는 문제이다.

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
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());
        int K = Integer.parseInt(st.nextToken());

        int mom = 1;
        int son = 1;
        for(int i = K; i > 0; i--) {
            mom *= K--;
            son *= N--;
        }
        System.out.println(son / mom);
    }
}

틀린 부분이 있다면 정정해주시면 감사하겠습니다.
궁금한 부분이 있거나, 다른 아이디어가 있으시면 자유롭게 댓글 남겨주세요!