30. 프로그래머스 _개미 군단

코딩일지

작성자
성  명	최주희	작성일자	2022.01.29

세부 코딩 내용
활동 기간	2022.01.29
문제	개미 군단이 사냥을 나가려고 합니다. 개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 합니다. 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있습니다. 예를 들어 체력 23의 여치를 사냥하려고 할 때, 일개미 23마리를 데리고 가도 되지만, 장군개미 네 마리와 병정개미 한 마리를 데리고 간다면 더 적은 병력으로 사냥할 수 있습니다. 사냥감의 체력 hp가 매개변수로 주어질 때, 사냥감의 체력에 딱 맞게 최소한의 병력을 구성하려면 몇 마리의 개미가 필요한지를 return하도록 solution 함수를 완성해주세요.
나의 풀이		function solution(hp) { return parseInt(hp/5)+parseInt(hp%5/3)+hp%5%3 }
결과		통과
다른 풀이
키워드	코딩내용	생각
	1. 필요한 조건 정리 장군개미의 몫 장군개미로 나눈 나머지를 나눈 병정 몫 모든 것을 나누고 남은 나머지 2. 풀이단계 정리 (1) 장군개미와 체력을 나누어 몫을 구한다. (2) 장군 개미와 나눈 나머지를 병정 개미와 나눈 몫을 구한다. (3) 모든 것을 나눈 나머지는 자동으로 일 개미 수 (4) 몫과 일 개미수를 모두 더한다.	이번에는 다른 문제들과 달리 다르게 접근해보고자 했다. 그런데 너무나.. 꼬아서 생각했는지 문제를 결국 풀지 못했다. 문제를 풀지 못했던 이유는 아마 모든 것을 나누고 난 나머지를 일개미 수로 생각하지 못한 탓이 아닐까. 어찌보면 정말 간단하게 생각할 수 있었던 문제였지만 간단한 나머지 그 부분을 간과한 것이다. 다른 접근법으로 생각한다고 하지만 기본적인 것은 생각을 하고 접근해보자. 마냥 어렵게 접근한다고 해서 쉬운 것은 아니니까.