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

 

문제

프로그래머스

 

알고리즘

그리디 알고리즘

 

풀이

공격력이 높은 개미부터 데리고 나갈 수 있는 만큼 추가한다.

 

코드

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