{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-11047-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"c3f94cfc-19f6-5f33-aafa-fa0aba7ea16e","excerpt":"n가지 종류의 동전으로 금액 k를 맞출 때 동전의 최소 개수를 출력하는 그리디 알고리즘 문제. n가지 동전은 오름차순으로 입력되기 때문에 reversed를 이용하여 높은 금액부터 나머지와 몫을 계산하는 연산자를 이용하여 풀었다.","html":"

n가지 종류의 동전으로 금액 k를 맞출 때 동전의 최소 개수를 출력하는 그리디 알고리즘 문제. n가지 동전은 오름차순으로 입력되기 때문에 reversed를 이용하여 높은 금액부터 나머지와 몫을 계산하는 연산자를 이용하여 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\nn, k = map(int, input().split())\nl = [int(input()) for _ in range(n)]\nans = 0\nfor i in reversed(l):\n    if k >= i:\n        ans += k//i\n        k %= i\n    if k == 0:\n        break\nprint(ans)
","frontmatter":{"title":"BOJ-11047 - Python","date":"November 03, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-11047-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-3020-Python/"},"frontmatter":{"title":"BOJ-3020 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-2851-Python/"},"frontmatter":{"title":"BOJ-2851 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}