DP_파스칼 삼각형

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

💡 파스칼 삼각형💡

조합을 계산할 수 있는 삼각형 형태의 배열
메모이제이션 없이도 빠르게 조합을 계산 가능 ✅

             1C0   1C1        ← row 1
           2C0   2C1   2C2      ← row 2
       3C0   3C1   3C2   3C3    ← row 3

상위 숫자 = 하위의 두 숫자의 합
자신의 바로 위 숫자 두 개를 더한 값

🎯 점화식

---

파스칼의 삼각형 초기화

int[][] dp = new int[31][31]; // 0으로 초기화
for (int n = 0; n <= 30; n++) {
    dp[n][0] = dp[n][n] = 1; // 양끝 1로 초기화
    for (int k = 1; k < n; k++) {
        dp[n][k] = dp[n - 1][k - 1] + dp[n - 1][k];
    }
}