Banner

My Tech Blog (개미군단)

오늘의 명언
📑 1. 문제설명💡 2. 접근방식동전 거스름돈 문제와 유사하다.개미 군단 문제는 주어진 값에 대해 각 개미 종류별로 몫을 카운트하고 나머지로 다른 개미 종류를 채운다.나누어 떨어지는 몫을 먼저 구하고 나머지를 처리하는 방식이다. 해결 방법 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있다.1. 먼저 hp를 장군개미(5 공격력)로 최대한 나누어 몫 구하기2. 남은 체력을 병정개미(3 공격력)로 최대한 나누어 몫 구하기3. 나머지 체력을 일개미(1 공격력)로 처리하기모든 개미의 몫을 더하면 최소 개미의 수가 된다. ⭐ 3. 정답코드class Solution { public int solution(int hp) { int answer = 0; ..
상단으로