백준 14916번: 거스름돈 #Python

ColorlessDia·2025년 9월 3일

algorithm/baekjoon

목록 보기
654/836
N = int(input())

count = -1

for i in range(N // 5, -1, -1):
    r_5 = N - (i * 5)
    r_2 = r_5 % 2

    if r_2 == 0:
        q_2 = (N - (i * 5)) // 2
        count = i + q_2
        break

print(count)

0개의 댓글