TIL 39 (알고리즘 문제)

 

프로그래머스 개미군단, 그리디 알고리즘을 사용할 수 있다.

def solution(hp):

    count = 0

    ant_types = [5, 3, 1]

    for ants in ant_types:

        count += hp // ants

        hp %= ants

    return count

print(solution(5))

 

ant_types는 개미군단의 공격력이다. 5, 3, 1순이고 이를 이용해 for문을 만들어준다.

hp // ants를 통해서 값을 나눠주고 리턴해주면 된다.

 

이 문제를 풀며, 비슷한 내용의 그리디 알고리즘을 찾게되었다.

 

백준의 거스름돈 문제이다.

import sys

money = int(sys.stdin.readline())

changes = 1000 - money

count = 0

coin_types = [500, 100, 50, 10, 5, 1]

for coin in coin_types:

    count += changes // coin

    changes %= coin

print(count)

 

위와 같이 비슷하게 풀어볼 수 있는 문제였다.

 

금일에도 한 15~20문제 정도 해결한것같은데 슬슬 체력이 방전되는거같아 이번주말에는 푹 쉬는 방편으로 해야겠다..

 

🚩코드링크