[Java] 개미 군단 - Programmers Q120837

프로그래머스(Programmers)를 통해 코딩 테스트 사전 연습한 사항입니다.

---

요약

• 출처: 프로그래머스(Programmers)
• 번호: 120837
• 문제: 개미 군단

 

코드

public class Java_120837 {
    public int solution(int hp) {
        int answer = 0;
        int total_hp = hp;

        while(total_hp > 0) {
            if(total_hp >= 5) {
                total_hp -= 5;
            }
            else if(total_hp >= 3) {
                total_hp -= 3;
            }
            else if(total_hp >= 1) {
                total_hp -= 1;
            }
            answer++;
        }
        return answer;
    }
}

 

풀이

최소의 병력을 구하는 것이 핵심이므로 가장 큰 공격력을 지닌 병력의 수를 우선적으로 체크하는 것이 핵심입니다.

따라서 5 → 3 → 1의 병력 순으로 인원수 체크 및 잔여 hp에서 병력을 감가 체크하여 원하는 최소한의 병력 수를 구할 수 있습니다. 

 

출처

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

 

저장소

https://github.com/Ardium/TIL/blob/master/CodingTest/Java/src/programmers/level0/Java_120837.java

 

 

---