황소개발자

백준 11057 파이썬 python : 오르막 수 @@황소처럼 우직하게@@ 깔끔코딩 본문

백준 문제 풀이

백준 11057 파이썬 python : 오르막 수 @@황소처럼 우직하게@@ 깔끔코딩

hjp845 2020. 3. 4. 05:47
반응형

나머지 연산 나머지 연산

n = int(input())

dp = [[0 for i in range(10)] for j in range(1001)]

dp[1] = [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]

for i in range(2, 1001):
    for j in range(10):
        for k in range(j + 1):
            dp[i][j] += dp[i - 1][k]
            dp[i][j] %= 10007
print(sum(dp[n]) % 10007)
반응형
저작자표시 비영리

'백준 문제 풀이' 카테고리의 다른 글

백준 9465 파이썬 python : 스티커 @@황소처럼 우직하게@@ 새벽 6시  (0) 2020.03.04
백준 2193 파이썬 python : 이친수 @@황소처럼 우직하게@@깔끔코딩  (0) 2020.03.04
백준 10844 파이썬 python : 쉬운 계단 수 @@황소처럼 우직하게@@ 나머지 연산 계속 깜빡하네  (0) 2020.03.04
백준 15990 파이썬 python : 1, 2, 3 더하기 5 @@황소처럼 우직하게@@ 케케  (0) 2020.03.04
백준 16194 파이썬 python : 카드 구매하기 2 @@황소처럼 우직하게@@깔끔코딩  (0) 2020.03.04
'백준 문제 풀이' Related Articles more
Comments