개미 군단

/* 개미 군단

 * 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력

 * 사냥감의 체력 hp가 매개변수로 주어질 때,

 * 사냥감의 체력에 딱 맞게 최소한의 병력을 구성하려면 몇 마리의 개미가 필요한지를 return

 *

 * hp   result

 * 23   5       hp가 23이므로, 장군개미 네마리와 병정개미 한마리로 사냥

 * 24   6       hp가 24이므로, 장군개미 네마리 병정개미 한마리 일개미 한마리

 * 999  201     hp가 999이므로, 장군개미 199 마리 병정개미 한마리 일개미 한마리

 */

public class programmer_0_69 {
    static int a1 = 500;
    static int a2 = 24;
    static int a3 = 999;
 
    public int solution(int hp) {
        int answer = 0;
        int[] ar = {5, 3, 1};
 
        int k = 0; 
        while(hp > 0){
            answer += hp / ar[k];
            hp = hp % ar[k];
            k++;
        }
 
        return answer;
    }
    public static void main(String args[]){
        programmer_0_69 t = new programmer_0_69();
 
        System.out.println("---------------------------------------");
        System.out.println("result = " + t.solution(a1));
        System.out.println("---------------------------------------");
        // System.out.println("result2 = " + t.solution(a2));
        // System.out.println("---------------------------------------");
        // System.out.println("result3 = " + t.solution(a3));
        // System.out.println("---------------------------------------");
    }
}