[Java] 개미군단 (주어진 3개의 수를 이용하여 어떤 수로 맞췄을때 3개의 수를 최소한으로 몇 번 사용하는지)

Problem 💻

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

프로그래머스

 

문제 설명

개미 군단이 사냥을 나가려고 합니다. 개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 합니다. 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있습니다. 예를 들어 체력 23의 여치를 사냥하려고 할 때, 일개미 23마리를 데리고 가도 되지만, 장군개미 네 마리와 병정개미 한 마리를 데리고 간다면 더 적은 병력으로 사냥할 수 있습니다. 사냥감의 체력 hp가 매개변수로 주어질 때, 사냥감의 체력에 딱 맞게 최소한의 병력을 구성하려면 몇 마리의 개미가 필요한지를 return하도록 solution 함수를 완성해주세요.

---

제한사항

• hp는 자연수입니다.
• 0 ≤ hp ≤ 1000

---

입출력 예hpresult

23	5
24	6
999	201

---

입출력 예 설명

입출력 예 #1

• hp가 23이므로, 장군개미 네마리와 병정개미 한마리로 사냥할 수 있습니다. 따라서 5를 return합니다.

입출력 예 #2

• hp가 24이므로, 장군개미 네마리 병정개미 한마리 일개미 한마리로 사냥할 수 있습니다. 따라서 6을 return합니다.

입출력 예 #3

• hp가 999이므로, 장군개미 199 마리 병정개미 한마리 일개미 한마리로 사냥할 수 있습니다. 따라서 201을 return합니다.

---

 

Approach 2⭕

가장 큰 값을 처리할 수 있는 개미부터 순차적으로 사용하여 체력을 최소한의 개미로 줄이는 것이 3가지 수를 최소한으로 사용할 수 있는 방법이다. 

 

1. 문제 이해

- hp : 적의 체력을 나타내는 값(내가 맞춰야 하는 수)

- 개미 : -5, -3, -1

- 목표 : 주어진 체력을 최소한의 개미 수로 줄이는 방법을 찾아야 함.

 

2. 핵심 논리

큰 값부터 처리한다.

 2.1 가장 큰 값을 줄일 수 있는 -5부터 최대한 많이 사용.

 2.2 남은 체력에서 두 번째로 큰 값을 줄일 수 있는 -3 을 그 다음으로 사용

 2.3 마지막으로 -1 사용

 

3. 단계별 풀이

 3.1 -5 사용

hp를 5로 나누어 몫 (hp / 5) 만큼 장군 개미를 사용

남은 체력: hp % 5

 

 3.2 -3 사용

남은 체력을 3으로 나누어 몫 (남은 체력 / 3)만큼 -3을 사용

남은 체력 : 남은 체력 %3

 

 3.3 -1 사용

남은 체력은 모두 일개미로 처리

일개미 수 : 남은 체력

 

 

 의사 코드 (Pseudocode)

Input : hp
generalAnt = 5;
soldierAnt = 3;
workerAnt = 1:

count = 0;

# Step 1: Use general ants
count += hp / generalAnt
hp %= generalAnt

# Step 2: Use soldier ants
count += hp / soldierAnt
hp %= soldierAnt

# Step 3: Use worker ants
count += hp / workerAnt

Output : count

의사 코드(Pseudocode)란?

의사 코드(Pseudocode)는 특정 프로그래밍 언어의 문법에 의존하지 않고, 알고리즘의 논리나 실행 과정을 사람이 이해하기 쉽게 서술한 코드 형식입니다.
• 목적:
• 알고리즘 설계를 단순화하고 개념적으로 표현.
• 프로그래머가 코드로 구현하기 전에 설계 단계에서 사용할 수 있도록 도움.
• 특징:
• 프로그래밍 언어의 문법에 얽매이지 않음.
• 영어와 프로그래밍 개념을 혼합하여 작성.
• 사람이 이해하기 쉬운 방식으로 쓰여져 있음.
• 실행 불가능한 코드 형태.

---

Solution 💡

package reviewCodingTest;

public class Ant {
    public int solution(int hp) {
        int generalAnt = 5;
        int soldierAnt = 3;
        int workerAnt = 1;

        int count = 0;
        count += hp / generalAnt;
        hp %= generalAnt;

        count += hp / soldierAnt;
        hp %= soldierAnt;

        count += hp / workerAnt;

        return count;
    }
    public static void main(String[] args) {
        Ant ant = new Ant();
        System.out.println(ant.solution(30));
    }
}

---

Reference 📄

이 문제의 핵심
- 가장 큰 값을 처리할 수 있는 개미부터 순차적으로 사용하는 "탑다운 접근법"이 최소값을 보장.
- 체력을 나눌 때 "몫과 나머지"를 사용하는 것이 문제를 논리적으로 푸는 핵심