코딩 공부 연습

백준 11050 이항계수

miffy짱 2022. 10. 26. 10:32
반응형
  • 백준 11050 이항 계수 1

  • n,k 가 주어졌을 때 이항계수

    image
  • 를 구하는 문제.

  • 자바가 어느정도 익숙해져서 이정도 문제는 그래도 별 문제없이 푼다! 하ㅏ

import java.util.Scanner;

public class Boj_11050 {
    public static void main(String[] args) {
        int n,k;
        int arr[][] = new int[11][11];
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        k = scanner.nextInt();
        arr[0][0] = 1;
        arr[1][0] = 1;
        arr[1][1] = 1;
        for (int i = 2; i <= 10; i++) {
            for (int j = 1; j <= i-1; j++) {
                arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
            }
            arr[i][0] = 1;
            arr[i][i] = 1;
        }
        System.out.println(arr[n][k]);
    }
}