{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-2293-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"1f7b95b9-48df-5808-b49d-0dce624b38cf","excerpt":"n가지 종류의 동전으로 k원을 나타내는 경우의 수를 구하는 문제. k+1의 리스트를 만든 후 딱 떨어지는 경우를 위해 0을 1로 초기화한다. 그 후 1원부터 k원까지 반복을 수행하며 입력받은 cost - coin이 0보다 크거나 같을 때 을 하여 경우의 수를 계속 더하도록 풀었다.","html":"

n가지 종류의 동전으로 k원을 나타내는 경우의 수를 구하는 문제. [k+1]의 리스트를 만든 후 딱 떨어지는 경우를 위해 [0]을 1로 초기화한다. 그 후 1원부터 k원까지 반복을 수행하며 입력받은 cost - coin이 0보다 크거나 같을 때 dp[cost] += dp[cost-coin]을 하여 경우의 수를 계속 더하도록 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\nn, k = map(int, input().split())\ndp = [0 for _ in range(k+1)]\ndp[0] = 1\n\nl = []\nfor _ in range(n):\n    l.append(int(input()))\n\nfor coin in l:\n    for cost in range(1, k+1):\n        if cost-coin >= 0:\n            dp[cost] += dp[cost-coin]\nprint(dp[k])
","frontmatter":{"title":"BOJ-2293 - Python","date":"December 01, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-2293-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-4354-Python/"},"frontmatter":{"title":"BOJ-4354 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-16916-Python/"},"frontmatter":{"title":"BOJ-16916 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}