Sangmun

백준 11057 오르막 수 본문

알고리즘/백준

백준 11057 오르막 수

상상2 2022. 12. 22. 00:26

https://animoto1.tistory.com/entry/%EB%B0%B1%EC%A4%80-11057-%EC%98%A4%EB%A5%B4%EB%A7%89-%EC%88%98-%ED%8C%8C%EC%9D%B4%EC%8D%AC-Python

 

[백준] 11057 오르막 수 (파이썬 Python)

https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이

animoto1.tistory.com

# 11057
n = int(input())
dp = [1]*10
for i in range(1,n) :
    for j in range(1,10) :
        dp[j] += dp[j-1]

print(sum(dp)%10007)

'알고리즘 > 백준' 카테고리의 다른 글

백준 1449번 수리공  (0) 2023.02.03
백준 1049번 기타줄  (0) 2023.02.03
백준 11052번 카드 구매하기 파이썬  (0) 2022.12.21
백준 9935번 문자열 폭발  (0) 2022.12.14
백준 17144번 미세먼지 안녕!  (0) 2022.12.14
'알고리즘/백준' Related Articles more
Comments