📌 핵심로직(유형 파악)

• 핵심 로직 (Key): 그리디(Greedy) - 큰 단위부터 우선 처리

📌 소스코드 (My Solution)

def solution(hp):
    answer = 0
    # 장군 5 병정 3 일 1
    
    answer += (hp//5)
    hp%=5
    answer += (hp//3)
    hp%=3
    answer+= int(hp)
    
    return answer

📌 코드 회고

• 내가 한 실수 (Miss)

  • 로직은 맞았으나 int() 형변환처럼 불필요한 코드가 들어감

• 한 줄 팁 (Tip):

  • 몫과 나머지를 동시에 반환하는 divmod(a, b) 함수

    def solution(hp):
        # 장군개미 계산
        general, hp = divmod(hp, 5)
        # 병정개미 계산
        soldier, hp = divmod(hp, 3)
        # 남은 hp는 모두 일개미(공격력 1)의 몫
        return general + soldier + hp
    

  • 만약 공격력이 5, 4, 1이고 체력이 8이라면? → 오답

    • 그리디라면 5+1+1+1로 4마리지만, 실제 최적해는 4+4로 2마리
    • 추후 다이나믹 프로그래밍(DP) 학습

• [개미 군단]