[프로그래머스] (Java) 개미군단

 

📑 1. 문제설명

---

💡 2. 접근방식

동전 거스름돈 문제와 유사하다.
개미 군단 문제는 주어진 값에 대해 각 개미 종류별로 몫을 카운트하고 나머지로 다른 개미 종류를 채운다.
나누어 떨어지는 몫을 먼저 구하고 나머지를 처리하는 방식이다. 

해결 방법
장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있다.

1. 먼저 hp를 장군개미(5 공격력)로 최대한 나누어 몫 구하기
2. 남은 체력을 병정개미(3 공격력)로 최대한 나누어 몫 구하기
3. 나머지 체력을 일개미(1 공격력)로 처리하기
모든 개미의 몫을 더하면 최소 개미의 수가 된다. 

---

⭐ 3. 정답코드

class Solution {
    public int solution(int hp) {
        int answer = 0;
        int general = hp/5;
        int soldier = (hp%5)/3;
        int ant = ((hp%5)%3);
        answer = general + soldier + ant;
        return answer;
    }
}