당신의 이야기에 주목할께요

한참 고민을 하다 점화식을 대충 짤 수 있었다. DP[i][j] = DP[i - 0][j - 1] + DP[i - 1][j - 1] + ... + DP[1][j - 1] + 1 이런 식이 나왔다. 이 문제를 풀기 위해 우선, 이차원 배열에 행과 열 자리에 무엇이 들어가는지 이해해야 한다. 쉽게 말하면, n을 k 갯수만큼의 수를 이용해 만들겠다는 것이다. DP[k만큼의 수를 이용해 만들 수][갯수(k)] 1 2 3 4 for (int i = 0; i

3 * n 타일에 2 * 1 타일을 얼만큼 넣을 수 있는지 푸는 문제이다. 짝수 일 때만 만들어지고 끝에 2와 4가 남았을 때 점화식이 만들어지는 것 같아서, `DP[n] = DP[n - 2] * 3 + DP[n - 4] * 2 ` 으로 했는데 원하는 값이 나오지 않았다. 다시 고민하였을 때, `DP[n] = DP[n - 2] * 3 + DP[n - 4] * 2 + DP[n - 6] * 2 + ... DP[0] * 2 + 2 ` 이런식으로 2개씩 계속 추가적으로 생산이 되는 것을 알 수 있었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include using namespace std; int main(void) { int n; int dp[31] = { 0..