본문 바로가기

Algorithm/Greedy

(Python3) - 프로그래머스(코딩테스트 입문) : 개미 군단

반응형

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

간단 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

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.