Algorithm/백준
백준 14916번(Python) : 거스름돈
www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net [풀이] 거스름돈 동전의 개수가 최소가 되려면 5로 나눈 몫과 5로 나눈 나머지를 2로 나눈 몫을 더하면 된다. 여기서 단순히 5로 나눈 몫을 최대로 하려면 2로 나누어지지 않은 경우가 생긴다 (예제의 13이 그 예가 된다.) 그러므로 입력받는 수가 5로 나누어지지 않는다면 2를 계속 빼서 5로 나누어지는 수로 만들면 된다. [코드] import sys input = sys.stdin.readline n = int(input()) count = 0 while True: if n % 5 == 0: count += (n // 5) p..
