📌 [BOJ] 백준 14916 거스름 돈

📖 문제

📖 풀이

📖 예제

n = int(input())

cnt = 0
while n>0:
  if n % 5 == 0:
    cnt += n//5
    n = 0
    break
  n -= 2
  cnt += 1

if n == 0:
  print(cnt)
else:
  print(-1)

그리디 알고리즘의 대표적인 문제이다.