반응형
https://school.programmers.co.kr/learn/courses/30/lessons/120837
간단 greedy 문제였습니다.
📕 풀이방법
📔 입력 및 초기화
정답 변수 answer를 선언 후 0으로 초기화합니다.
📔 풀이과정
강한 개미를 많이 데려갈 수록 최소로 사냥 가능하므로 장군, 병졍, 일반 개미 순으로 배치해줍니다.
1. 장군 개미 수는 5로 나눈 몫입니다.
2. 병정 개미 수는 5로 나눈 나머지에서 3으로 나눈 몫이 됩니다.
3. 일반 개미 수는 장군 개미, 병정 개미를 배치한 나머지 수가 됩니다.
📔 정답 출력 | 반환
장군 개미 + 병정 개미 + 일반 개미를 반환합니다.
📕 Code
📔 Python3
def solution(hp):
answer = 0
warload_ants = hp // 5
soldier_ants = hp % 5 // 3
general_ants = hp % 5 % 3
return warload_ants + soldier_ants + general_ants
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.