DP는 나열이 반이다. 잘 나열하는게 시작이다. 그럼 1부터 5정도까지만 나열해보자. 1 2 3 4 5 1 1+1 2 1+1+1 1+2 2+1 3 1+1+1+1 1+1+2 1+2+1 1+3 2+1+1 2+2 3+1 1+1+1+1+1 1+1+1+2 1+1+2+1 1+1+3 1+2+1+1 1+2+2 1+3+1 2+1+1+1 2+1+2 2+2+1 2+3 3+1+1 3+2 1개 2개 4개 7개 13개 이를 통해 알 수 있는 것은 어떤 수를 더하기로 나타낼 땐, 1,2,3을 각각 앞에 적고 +를 붙인 뒤에 오는 숫자들은 이전 수의 갯수와 동일하다는 것이다. 예를 들어 5의 경우, 1로 시작하는 경우는 1+ 뒤에 오는 모든 숫자들은 4의 경우와 똑같다. 2로 시작할때는 2+뒤에 오는 숫자들은 3의 경우와 똑같다. ..
