JAVA

[백준/자바] 16395번: 파스칼의 삼각형

동백05 2023. 7. 4. 15:30

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

 

16395번: 파스칼의 삼각형

파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행

www.acmicpc.net

import java.util.Scanner;

public class july04_2 {
    static int arr[][]=new int[31][31];
    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);

        int N=sc.nextInt()-1;
        int K=sc.nextInt()-1;

        System.out.println(dp(N,K));

    }
    static int dp(int n,int k){
        if(arr[n][k]>0){
            return arr[n][k];
        }
        if(n==k||k==0){
            return arr[n][k]=1;
        }
        return arr[n][k]=dp(n-1,k-1)+dp(n-1,k);
    }
}