{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-2225-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"e946acbe-fcf6-5b10-b4b7-4d4fd6d990f2","excerpt":"0부터 n까지의 정수 k개를 더해서 그 합이 n이 되는 경우의 수를 구하는 문제. 수의 순서만 다를 때도 다른 경우로 새며 한 개의 수를 여러 번 쓸 수도 있다. k가 1일 때는 모든 경우가 1이며, 2일 때는 i+1의 값들이 정답이다. 경우의 수를 나열해보니 1, 3 = (1, 2 + 1, 1)과 같은 dpi = dpi + dpi-1의 점화식이 도출되어 k+1과 n+1까지의 이중 반복문을 이용하여 풀었다.","html":"

0부터 n까지의 정수 k개를 더해서 그 합이 n이 되는 경우의 수를 구하는 문제. 수의 순서만 다를 때도 다른 경우로 새며 한 개의 수를 여러 번 쓸 수도 있다. k가 1일 때는 모든 경우가 1이며, 2일 때는 i+1의 값들이 정답이다. 경우의 수를 나열해보니 1, 3 = (1, 2 + 1, 1)과 같은 dp[i] = dp[i] + dp[i-1]의 점화식이 도출되어 k+1과 n+1까지의 이중 반복문을 이용하여 풀었다.

\n
n, k = map(int, input().split())\ndp = [0 for _ in range(n+1)]\ndp[0] = 1\n\nfor i in range(1, k+1):\n    for j in range(1, n+1):\n        dp[j] = (dp[j-1] + dp[j]) % 1000000000\n\nprint(dp[n])
","frontmatter":{"title":"BOJ-2225 - Python","date":"February 15, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-2225-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-5585-Python/"},"frontmatter":{"title":"BOJ-5585 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-18352-Python/"},"frontmatter":{"title":"BOJ-18352 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}