[Java] 백준 11050 이항 계수 1 - 조합 알아보기(1)

백준 11050 이항 계수 1 
문제

입력

출력

---

제출

import java.util.*;
public class Main {
	static int N, K;
	static int[][] D;
	public static void main(String[] args) throws Exception{
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		K = sc.nextInt();
		D = new int[N + 1][N + 1];
		for (int i = 0; i <= N; i++) {
			D[i][1] = i;
			D[i][0] = 1;
			D[i][i] = 1;
		}
		for (int i = 2; i <= N; i++) {
			for (int j = 1; j < i; j++) {
				D[i][j] = D[i - 1][j] + D[i - 1][j - 1];
			}
		}
		System.out.println(D[N][K]);
	}
}

예제

5 2

결과

백준 11050 이항 계수 1

 

11050번: 이항 계수 1