반응형
11057번: 오르막 수
오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수
www.acmicpc.net
코드
n = int(input())
dp = [1]*10
for i in range(n-1):
for j in range(1,10):
dp[j] += dp[j-1]
print(sum(dp)%10007)반응형
'알고리즘 > dynamic programming' 카테고리의 다른 글
| [백준][Python] 1965번 상자넣기 (0) | 2022.12.09 |
|---|---|
| [백준][Python] 11048번 이동하기 (0) | 2022.12.06 |
| [백준][Python] 19947번 투자의 귀재 배주형 (0) | 2022.07.25 |
| [백준][Python] 10844번 쉬운 계단 수 (0) | 2022.06.20 |
| [백준][Python] 11660번 구간 합 구하기 5 (0) | 2022.06.20 |
댓글