[JAVA] 프로그래머스 : 개미 군단

https://school.programmers.co.kr/learn/courses/30/lessons/120837

처음에는 while문 통해 구해주려고 했는데, 그냥 한 줄로 풀 수 있을 것 같아서 다시 풀어보았다.

우선, 가장 큰 것부터 걸러주어야 한다. 5, 3 순으로 나누어 준 후 각각의 나머지를 또 나누어 준다. 5로 거를 수 있는 것은 hp/5이고, 나머지는 hp%5이다. 이제 hp%5를 3으로 나누어 몫과 나머지를 구하고, 최종적으로는 1로 나누기 때문에 나누는 의미가 없어 나머지 값을 그대로 더해 주면 된다.

class Solution {
    public int solution(int hp) {
        //장군 : 5, 병정 : 3, 일 : 1
        //적은 병력으로 사냥해야 함
        int answer = hp/5 + (hp%5)/3 + hp%5%3;

        return answer;
    }
}