#2225번 합분해 https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net DP리스트를 2차원으로 구현해야 성공할 수 있는 문제였다. dp의 구조는 dp[K][N] : K개의 수로 N이라는 수를 분해할 경우의 수 로 해석할 수 있다. dp 내부의 2차원 리스트의 길이는 입력된 수 num이 되어야한다. 예를 들어, 10을 3개의 수로 분해하는 경우의 수를 동적 계획법으로 구하는 방법은 dp[0] = [0,0,0,0,0,0,0,0,0,0,0] -> 0~10까지의 수를 0개의 수로 분해하는 경우의 수는 각각 0이다. dp[1] = [1,1,1,1,1,1,1,1,1,1,1] -> 1개..