백준 14916번(Python) : 거스름돈

www.acmicpc.net/problem/14916

14916번: 거스름돈

 

---

[풀이]

 

  거스름돈 동전의 개수가 최소가 되려면 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)
        print(count)
        break
    else:
        n -= 2
        count += 1
    if n < 0:
        print(-1)
        break