아이디어 정수 n 에 대해서 n - 1 + 1, n - 2 + 2, n - 3 + 3 의 방법을 활용하면 1, 2, 3 의 합으로 나타내는 방법을 구할 수 있다. 다만 연속해서 같은 수를 사용하면 안 되기 때문에 n - 1 + 1 에 대해서 (n - 1) 은 (n - 3 + 2) 또는 (n - 4 + 3) 으로 구성이 되어야 한다. 따라서 아예 마지막에 j 를 더해서 i 을 만드는 경우의 수를 저장하는 배열을 만들어 dp[i][1] = dp[i - 1][2] + dp[i - 1][3] dp[i][2] = dp[i - 1][1] + dp[i - 1][3] dp[i][3] = dp[i - 1][1] + dp[i - 1][2] 와 같이 점화식을 만들어 계산을 한 뒤 dp[i][1] + dp[i][2] + dp..