관리 메뉴

나만을 위한 블로그

[Algorithm] 프로그래머스 - 개미 군단 (Kotlin) 본문

알고리즘 문제 풀이/프로그래머스

[Algorithm] 프로그래머스 - 개미 군단 (Kotlin)

참깨빵위에참깨빵_ 2022. 12. 26. 17:38
728x90
반응형
개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 한다. 장군개미는 5, 병정개미는 3, 일개미는 1의 공격력을 갖고 있다. 체력 23의 여치를 사냥할 때 장군개미 4마리, 병정개미 1마리를 데려가면 더 적은 병력으로 사냥할 수 있다. 사냥감의 체력 hp가 매개변수로 주어질 때, 사냥감의 체력에 딱 맞게 최소한의 병력을 구성하려면 몇 마리의 개미가 필요한지 리턴하는 solution()을 완성하라

 

 

23이 주어지면 장군개미 공격력인 5로 나눈 다음, 나머지에 3을 나누는 처리(23 % 5 / 3)까지는 잘 작동하는 걸 확인했지만 일개미 부분에서 삽질했다. 결국 다른 사람의 자바 풀이를 참고해서 코틀린으로 작성했다.

 

https://big-huni.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-level-0-%EA%B0%9C%EB%AF%B8-%EA%B5%B0%EB%8B%A8Java

 

[프로그래머스 level 0] 개미 군단(Java)

🔸 개미 군단 [문제설명] 개미 군단이 사냥을 나가려고 합니다. 개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 합니다. 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개

big-huni.tistory.com

class Solution {
    fun solution(hp: Int): Int = hp / 5 + (hp % 5 / 3) + (hp % 5 % 3)
}

 

반응형
Comments