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

https://www.acmicpc.net/problem/11057

11057번: 오르막 수

n = int(input())

dp = list([[1] * 10])

for _ in range(n):
    dp.append(list([0] * 10))
    
for i in range(1, n+1):
    for j in range(0, 10):
        for col in range(j+1):
            dp[i][j] += dp[i-1][col]
            
print(dp[n][9] % 10007)

Point

• dp테이블을 만들고 첫수를 기준으로 점차 테이블 값들을 바꿔 활용하는 DP 문제
• DP문제의 핵심은 규칙을 수단과 방법을 가리지 않고 찾아내는 것이다.