[백준-11051] 이항 계수2 - Java

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

11051번: 이항 계수 2

파스칼의 삼각형을 이용하여 이항 계수를 구하였다.

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

4C2 = 3C1+3C2

따라서 arr[i][j]를 구하기 위해 arr[i-1][j-1]+arr[i-1][j]를 한다.

 

코드

import java.util.*;

public class back11051 {

    public static void main(String args[]){

        Scanner scanner=new Scanner(System.in);

        int a=scanner.nextInt();

        int b=scanner.nextInt();

        int [][]arr=new int[a+1][a+1];

        for(int i=0;i<a+1;i++){

            for(int j=0;j<=i;j++){

                if(i==j||j==0){

                    arr[i][j]=1;

                }else{

                    arr[i][j]=(arr[i-1][j-1]+arr[i-1][j])%10007;

                }

            }

        }

        System.out.println(arr[a][b]);

    }

}