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

[프로그래머스] 코딩테스트 연습 -> 코딩테스트 입문 -> 개미 군단

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

---

해결 과정

 

먼저 5, 3, 1 공격력에 대한 총 병력의 숫자를 알아봐야 하므로

사냥감의 체력을 5, 3, 1로 나누고, 나머지를 다시 나누면서 그에 해당하는 값들을 모두 더해주면 된다.

 

만약 24의 경우 5로 나누게 되면 4가 나온다. (5 병력)

그리고 이 23을 5로 나눈 나머지는 4이 된다

그럼 이 4를 3으로 나누게 되면 1이 나온다.(3 병력)

난시 이 4를 3으로 나눈 나머지는 1이 된다.(1 병력)

 

이 5병력, 3병력, 1병력에 해당하는 값들을 모두 더하면 (4+1+1) 최소 병력은 6이 된다.

 

소스 코드

 

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

 

(또 다른 풀이)

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

 

---