hunnu HUNNU11409(디지털 dp) 제목: 숫자 n을 제시하면 몇 자리를 대표하는지 알 수 있다. 현재 n자리의 숫자에서 높은 위치에서 낮은 위치까지 비차례로 줄어드는 수의 개수를 만족시켜야 한다. 문제풀이: 이 문제는 두 상태의 한 자릿수(필수), 다른 상태는 대응하는 자릿수의 마지막 위치의 그 수, 즉 dp[pos][num]이다. 기억으로 검색하면 다른 상태가 이전 자릿수를 저장한다. dp[pos][pre]. 두 가지 방법... dphunnu
HUNNU11409(디지털 dp) 제목: 숫자 n을 제시하면 몇 자리를 대표하는지 알 수 있다. 현재 n자리의 숫자에서 높은 위치에서 낮은 위치까지 비차례로 줄어드는 수의 개수를 만족시켜야 한다. 문제풀이: 이 문제는 두 상태의 한 자릿수(필수), 다른 상태는 대응하는 자릿수의 마지막 위치의 그 수, 즉 dp[pos][num]이다. 기억으로 검색하면 다른 상태가 이전 자릿수를 저장한다. dp[pos][pre]. 두 가지 방법... dphunnu