Notice
Recent Posts
Recent Comments
Link
«   2025/04   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Tags more
Archives
Today
Total
관리 메뉴

솜씨좋은장씨

[BaeKJoon] 11057번: 오르막 수 (Python) 본문

Programming/코딩 1일 1문제

[BaeKJoon] 11057번: 오르막 수 (Python)

솜씨좋은장씨 2020. 5. 23. 13:54
728x90
반응형

1일 1문제 107일차!

오늘의 문제는 백준의 오르막 수 입니다.

 

11057번: 오르막 수

오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수�

www.acmicpc.net

Solution

inputNum = int(input())
nc = [[0]*10 for _ in range(inputNum+1)]
ans, mod = 0, 10007


for i in range(0, 10):
    nc[1][i] = 1
for i in range(2, inputNum+1):
    nc[i][0] = nc[i-1][0]
    for j in range(1, 10):
        nc[i][j] = (nc[i-1][j] + nc[i][j-1]) % mod


print(sum(nc[inputNum])%mod)
 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

 

'Programming > 코딩 1일 1문제' 카테고리의 다른 글

[SW_Expert_Academy] 5549번 홀수일까 짝수일까 (Python)  (0) 2020.05.25
[SW_Expert_Academy] 4522번 세상의 모든 팰린드롬 (Python)  (0) 2020.05.24
[SW_Expert_Academy] 5948번 새샘이의 7-3-5 게임 (Python)  (0) 2020.05.22
[SW_Expert_Academy] 5162번 두가지 빵의 딜레마 (Python)  (0) 2020.05.21
[leetCode] 66. Plus One (Python)  (0) 2020.05.20
'Programming/코딩 1일 1문제' Related Articles more
Comments