합분해(2225)

DP 조건을 잘 못 봐서 시간이 오래 걸렸다.

0을 포함한다는 조건을 보지 못했어서 조건문을 다르게 세웠다.

그리고 이상하게 식을 세우니 쓸데없이 9 + 11과 11 + 9 다르게 카운팅 하지만 10 + 10은? 이라는 잡념에 빠져서 한 번 더 길을 잃었다.

DP 식은 아래와 같다

dp[n][k] = dp[n-1][k] + dp[n][k-1]

PATH: "vault://알고리즘/백준/합분해(2225)/answer.cpp"