백준 2225_합분해

• https://www.acmicpc.net/problem/2225

N, K = map(int,input().split())
dp = [0] * (N + 1)

for k in range(K):
    for n in range(N+1):
        if n == 0 or k == 0: dp[n] = 1
        else:
            dp[n] += dp[n-1]

print(dp[N] % 1000000000)

테이블이 어떻게 쌓여가는지 규칙성만 찾아내면 간단하게 풀리는 문제다.

⭐ 모든 케이스를 적어보자

⭐ 값을 갯수로하고 DP테이블 작성해보자

💯 이 문제도 풀지 못했다. 모든 케이스를 손으로 직접 써보기만 했어도 그렇게 어렵지 않게 풀 수 있었을 것 같다. 규칙이 바로 보이지 않는다면 일단 손으로 테이블을 만들어보자!!!