{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-17212-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"385b9b23-86e5-5c18-bbc8-f429a3c07da7","excerpt":"1, 2, 5, 7원의 동전을 이용하여 n원을 동전의 최소 개수로 만들었을 때 동전의 수를 출력하는 문제. 0 ~ 7원까지의 최소 수를 저장한 후 8부터 n원까지 반복을 수행하여 점화식을 사용하여 저장 후 출력하여 풀었다.","html":"

1, 2, 5, 7원의 동전을 이용하여 n원을 동전의 최소 개수로 만들었을 때 동전의 수를 출력하는 문제. 0 ~ 7원까지의 최소 수를 저장한 후 8부터 n원까지 반복을 수행하여 min(dp[i-7], dp[i-5], dp[i-2], dp[i-1]) + 1 점화식을 사용하여 저장 후 출력하여 풀었다.

\n
n = int(input())\ndp = [0, 1, 1, 2, 2, 1, 2, 1]\nfor i in range(8, n+1):\n    m = min(dp[i-7], dp[i-5], dp[i-2], dp[i-1]) + 1\n    dp.append(m)\n\nprint(dp[n])
","frontmatter":{"title":"BOJ-17212 - Python","date":"January 13, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-17212-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-19947-Python/"},"frontmatter":{"title":"BOJ-19947 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-14495-Python/"},"frontmatter":{"title":"BOJ-14495 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}