[백준] 14916번: 거스름돈/ 파이썬

문제 링크

---

https://www.acmicpc.net/problem/14916

14916번: 거스름돈

풀이 코드

---

n = int(input())

cnt = 0
i = 0
while True:
    if n % 5 == 0: 
        cnt += n//5	
        break
    else:
        n -= 2  
        cnt += 1

    if n < 0:  
        break
if n<0:			
    print(-1)			
else:
    print(cnt)

코드 해석

---

dp문제를 수학적으로 접근해보았다.

5로 나뉘어지면 5로 나눈 뒤 끝내고

아니라면 2를 뺀 뒤 반복한다.