[백준] 14916 거스름돈

📖 문제

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

💻 내 코드

n=int(input())

cnt=0

while n>0:
    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)

💡 풀이

• n이 5로 나누어 떨어질 때까지 2를 빼준다
• 나누어 떨어지게 되면 5로 나눈 몫을 총 개수에 더해준다
• 만약 n이 0보다 작으면 거스름돈을 줄 수 없다는 뜻이므로 -1을 반환