백준코딩일기
-
11057) 오르막 수 c++백준코딩일기 2021. 2. 4. 14:39
문제 ) www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 풀이 ) 1. N = 1 ( 수의 길이 N이 1일 때 ) dp[1][0] = 1, dp[1][1] = 1, ... , dp[1][9] = 1 로 총 10개이다. 다시말해서, 한 자리인 수는 0~9까지 총 10개이기 때문에 (문제에서 수는 0으로 시작할 수 있다고 명시됨). dp[1][0~9] 에 1을 대입해둬서 다 더했을 때, 총합을 10으로 만듦 2. N >= 2 ..