[프로그래머스] Lv.0 개미군단

class Solution {
    public int solution(int hp) {
        int ans = 0;
        
        if(hp%5==0) ans += hp/5;
        else{
            ans += hp/5;
            hp = hp%5;
            if(hp%3==0) ans += hp/3;
            else{
                ans += hp/3;
                hp = hp%3;
                ans += hp;
            }
        }
        
        return ans;
    }
}

공격력이 5,3,1로 고정이기 때문에

매개변수로 들어온 hp에서 5,3,1로 나눈 몫이 필요한 각각의 개미의 수가 될 것이고 

1)적은 수의 개미를 원하기 때문에 큰 수인 5부터 나누고

2)남은 나머지를 3으로 나누고

3)또 남은 나머지는 1로 나눈 몫을 계속 더해주는 방식

으로 풀었다.

 

그런데 다음 수로 나누기 전에 0이 되도 더해지는건 0이기 때문에 굳이 if와 else를 걸지 않아도 된다.