BOJ 2688 : 줄어들지 않아
https://www.acmicpc.net/problem/2688 2688번: 줄어들지 않아 문제 어떤 숫자가 줄어들지 않는다는 것은 그 숫자의 각 자리 수보다 그 왼쪽 자리 수가 작거나 같을 때 이다. 예를 들어, 1234는 줄어들지 않는다. 줄어들지 않는 4자리 수를 예를 들어 보면 0011, www.acmicpc.net 그냥 누가 봐도 DP로 전처리를 하고 각 입력에 대응하면 된다. dp[i][j] = "길이가 i, 마지막 자리의 수가 j일 때 경우의 수" 경우를 따져 보자. 1번째 경우 : i=1일 때 dp[i][j] = 1 2번째 경우 : i>1일 때 dp[i][j] = Σ dp[i-1][k] (0
2020.08.17