문자열의 인덱스를 0 부터 N - 1까지 증가시켜 갑니다. (실제로는 문자열을 쓰지 않음)
다음 인덱스와 값을 정해주고 재귀적으로 함수를 호출합니다.
base case
→ 인덱스가 N - 1일 때 value ~ 9 사이의 갯수를 리턴합니다.
→ dp[index][value]의 값이 있으면, 그대로 사용합니다.
같은 인덱스 일 때, value 값을 9 부터 value 까지 감소시키면서 누적 합을 dp[index][value]값에 저장해 줍니다.
value == 이전 함수 호출에서 정해준 값
dp[1002][11]
행 → 몇 번째 인덱스에서
열 → 0 ~ 9 값일 때
현재 행 보다 큰 값, 열 보다 큰 값들의 누적 합 저장
int logic(int index, int value)
index → 몇 번째 인덱스 ( ex > 123 에서 2는 1번째 인덱스)
value → 이전 함수 호출에서 정해준 값 (이전 함수에서의 value값 보다 크거나 같은 수)
2021/04/06