{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-11057-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"2f75c210-9c7f-5121-a289-360d74d655b7","excerpt":"오르막 수는 수의 자리가 오름차순을 이루는 수를 말하며 인접한 수가 같아도 오름차순으로 친다. 이 때 수의 길이 n이 주어질 때 오르막 수의 개수를 구하는 문제. n+1의 크기로 이루어진 배열을 만든 후 1의 값을 모두 1로 초기화한다. 그 후 up은 j보다 같으며 큰 수로 반복을 하게 작성 후 의 점화식을 사용하여 풀었다.","html":"

오르막 수는 수의 자리가 오름차순을 이루는 수를 말하며 인접한 수가 같아도 오름차순으로 친다. 이 때 수의 길이 n이 주어질 때 오르막 수의 개수를 구하는 문제. [n+1][10]의 크기로 이루어진 배열을 만든 후 [1]의 값을 모두 1로 초기화한다. 그 후 up은 j보다 같으며 큰 수로 반복을 하게 작성 후 dp[i][j] += dp[i-1][up]의 점화식을 사용하여 풀었다.

\n
n = int(input())\ndp = [[0 for _ in range(10)] for _ in range(n+1)]\nfor i in range(10):\n    dp[1][i] = 1\n\nfor i in range(2, n+1):\n    for j in range(10):\n        for up in range(j, 10):\n            dp[i][j] += dp[i-1][up]\nprint(sum(dp[n]) % 10007)
","frontmatter":{"title":"BOJ-11057 - Python","date":"December 01, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-11057-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-16916-Python/"},"frontmatter":{"title":"BOJ-16916 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-5639-Python/"},"frontmatter":{"title":"BOJ-5639 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}