[Python] 설탕 배달

문제보기

해결코드

N = int(input())
cnt = 0

while N >= 0:
    if N % 5 == 0:
        cnt += int(N // 5)
        print(cnt)
        break
    N -= 3
    cnt += 1
else:
    print(-1)

입력받은 숫자에서 계속해서 3을 빼주면서 5로 나눠질 때 까지 반복문 돌림 ( 그리디 )