본문 바로가기
Beakjoon&프로그래머스/파이썬

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

by 현장 2021. 7. 29.

-코드

m = int(input())
n = m % 5
if m == 1 or m == 3:
    print(-1)
else:
    i = 0
    while 1:
        r1 = (m // 5) - i
        r2 = (n + 5 * i) // 2
        if r1 * 5 + r2 * 2 == m:
            print(r1 + r2)
            break
        else:
            i += 1