python) 프로그래머스 - 개미군단

장군 5 병정 3 일 1
이 문제를 보자마자 나동빈씨가 유투브에 올려주신 greedy 강의가 생각났다.

아 어떤식으로 푸는지는 알았는데 .. 코드를 어떻게 세울지 몰라서

def solution(hp):
    answer = 0
    last = 0
    #장군 5 병정 3 일 1
    # // 몫 % 나머지
    
    answer += hp//5 
    last = hp%5
    
    answer += last // 3
    last = last % 3
    
    answer += last
    return answer

ㅋ 좀 촌스럽게 풀었다;;

그래서 코드를 좀 다듬었다.

    for i in range(5,0,-2):
        answer += hp//i
        hp  = hp%i
    return answer