[Python] BOJ 2225 - 합분해

https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net # 일단.. 노트나 종이에 손으로 하나하나 경우의 수를 세면서 따져본다. (그러면서 규칙이 발견되길 기도한다.) 보통 DP문제는 앞에서부터 하나하나 세거나, 뒤에서부터 하나하나 세다보면 규칙이 보이는 경우가 많다. # dp[N][K]를 K개의 수로 N을 만드는 방법이라고 하자. dp[0][1] = 1, dp[1][1] = 1... dp[N][1]은 1개의 수로 N을 만드는 방법이므로 무조건 1이다. 또한, dp[0][K] 역시 K개의 수로 0을 만들어야 하므로 0만 더해야한다. -> dp[0][K]도 무조건 1이다. # 이..