{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-9084-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"5f300a88-5d7d-587d-b412-237413dc8d6a","excerpt":"TC만큼 n개의 동전을 입력받고 m원을 해당 동전으로 몇가지 경우의 수로 나타낼 수 있는 지 출력하는 문제. n과 m+1까지를 이용하여 반복문을 수행하며 1원부터 m원까지의 경우의 수를 계산하였다. 현재 동전 i가 현재 가격 j를 이용하여 의 점화식을 이용하여 풀었다.","html":"

TC만큼 n개의 동전을 입력받고 m원을 해당 동전으로 몇가지 경우의 수로 나타낼 수 있는 지 출력하는 문제. n과 m+1까지를 이용하여 반복문을 수행하며 1원부터 m원까지의 경우의 수를 계산하였다. 현재 동전 i가 현재 가격 j를 이용하여 dp[j] += dp[j-coins[i]]의 점화식을 이용하여 풀었다.

\n
for _ in range(int(input())):\n    n = int(input())\n    coins = list(map(int, input().split()))\n    m = int(input())\n\n    dp = [0 for _ in range(m+1)]\n    dp[0] = 1\n    for i in range(n):\n        for j in range(1, m + 1):\n            if j - coins[i] >= 0:\n                dp[j] += dp[j-coins[i]]\n    print(dp[-1])
","frontmatter":{"title":"BOJ-9084 - Python","date":"February 10, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-9084-Python/","previous":{"fields":{"slug":"/JavaScript/different-of-axios-fetch/"},"frontmatter":{"title":"axios와 fetch의 차이점","category":"JavaScript","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1914-Python/"},"frontmatter":{"title":"BOJ-1914 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}