백준 2839번

그리디알고리즘 연습문제

extra_kg=int(input())
five_kg = 0
three_kg =0
result =0
while 1:
    if extra_kg % 5 == 0 :
        five_kg=extra_kg//5
        result=five_kg+three_kg
        print(result)
        break
    
    elif extra_kg < 3 :
        print('-1')
        break

    else :
        extra_kg=extra_kg-3
        three_kg+=1
        

파이썬으로 작성 하였습니다.
당장 지금 좋은 결과를 내는 방향으로 생각 했을 때,
5가 가장 많이 나오는게 이득입니다. 따라서 -3씩 하면서 5로 최대한
나눠 질 때 까지 계산을 하는 방향으로 생각했습니다.