⚠️ 나의 풀이
그림을 그려서 규칙을 찾아보려고 했으나 실패
❗️ 오답 원인 분석
🔑 풀이 핵심
- 2차원 배열로 표현하기
: dp[1][0]~dp[1][9] 는 1의 자리에 해당 숫자가 올 수 있는지
dp[2][0] ~ dp[2][9] 는 2번째를 i 숫자로 가지는 경우의 수
dp[2][1] 은 dp[1][0]과 dp[1][2]가 1을 2번째 숫자로 가질 수 있음
도출된 식 : dp[i][j] = dp[i-1][j-1] + d[[i-1][j+1];
그림을 그려서 규칙을 찾아보려고 했으나 실패
❗️ 오답 원인 분석
🔑 풀이 핵심
:
dp[1][0]~dp[1][9]는 1의 자리에 해당 숫자가 올 수 있는지dp[2][0] ~ dp[2][9]는 2번째를 i 숫자로 가지는 경우의 수dp[2][1]은dp[1][0]과dp[1][2]가 1을 2번째 숫자로 가질 수 있음도출된 식 :
dp[i][j] = dp[i-1][j-1] + d[[i-1][j+1];