{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-5585-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"3e1ae3c0-14b0-588e-b300-816bbed2b361","excerpt":"n원의 물건을 살 때 1000원을 냈다고 한다. 이 때 500, 100, 50, 10, 5, 1원으로 거스름돈의 개수가 최소가 될 떄의 개수를 출력하는 문제. 간단한 그리디 방법을 이용하여 풀었다.","html":"

n원의 물건을 살 때 1000원을 냈다고 한다. 이 때 500, 100, 50, 10, 5, 1원으로 거스름돈의 개수가 최소가 될 떄의 개수를 출력하는 문제. 간단한 그리디 방법을 이용하여 풀었다.

\n
n = 1000 - int(input())\ncoins = [500, 100, 50, 10, 5, 1]\nans = 0\nfor coin in coins:\n    t = n // coin\n    n -= t * coin\n    ans += t\nprint(ans)
","frontmatter":{"title":"BOJ-5585 - Python","date":"February 14, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-5585-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-10216-Python/"},"frontmatter":{"title":"BOJ-10216 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-2225-Python/"},"frontmatter":{"title":"BOJ-2225 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}