{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-14916-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"00d85649-9047-583e-a66e-07e847f1e41e","excerpt":"n원을 5원, 2원으로 나누어줄 때 동전의 수를 최소로 돌려줬을 때, 동전의 수를 출력하는 문제. 그리디 방식을 이용하여 n을 5로 나눈 값부터 0까지 반복문을 수행하며 해당 값의 나머지가 2로 나누어질 때 동전의 수를 출력한 후 프로그램을 종료, 반복문 후에도 종료가 안됐을 시 -1을 출력하여 풀었다.","html":"

n원을 5원, 2원으로 나누어줄 때 동전의 수를 최소로 돌려줬을 때, 동전의 수를 출력하는 문제. 그리디 방식을 이용하여 n을 5로 나눈 값부터 0까지 반복문을 수행하며 해당 값의 나머지가 2로 나누어질 때 동전의 수를 출력한 후 프로그램을 종료, 반복문 후에도 종료가 안됐을 시 -1을 출력하여 풀었다.

\n
n = int(input())\nfor i in range(n // 5, -1, -1):\n    temp = n - (5 * i)\n    if temp % 2 == 0:\n        print(i + temp // 2)\n        exit(0)\nprint(-1)
","frontmatter":{"title":"BOJ-14916 - Python","date":"January 12, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-14916-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-9625-Python/"},"frontmatter":{"title":"BOJ-9625 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-19947-Python/"},"frontmatter":{"title":"BOJ-19947 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}