음... 초반 경우의 수를 찾아 규칙을 통해 점화식을 세웠는데, 점화식은 세워서 정답을 맞췄지만 왜 그 점화식이 도출되는지는 모르는 사태가 발생했다. 따라서 GPT 에게 도움을 요청했다. 경우의 수는 두 가지로 나눌 수 있었는데,dp[i-1][j]: 숫자 i-1을 j개의 숫자로 표현한 후, 마지막 숫자에 1을 더하는 경우.dp[i][j-1]: 숫자 i를 j-1개의 숫자 합으로 표현한 후, 마지막 숫자에 1을 더하는 경우.이렇다고 한다. i = 3, j = 2 일때를 예시로 들자. dp[2][2] = (02 20 11) = 3dp[3][1] = (3) = 1dp[3][2] = (03 30 12 21 ) = 4 인데 dp[2][2] 에 i를 1 늘리는 경우 1 + 22 + 10 + 3 이고. dp..
