[백준] 동전 0

def coin_0(wallet, value):
    cnt = 0
    for index, data in enumerate(wallet):
        if data <=value:
            div_value = value// data
            value -= data * div_value
            cnt += div_value
    return cnt

indexing, value = map(int, input().split(' '))
wallet = []
for _ in range(indexing):
    wallet.append(int(input()))
wallet = sorted(wallet, reverse = True)

print(coin_0(wallet, value))

그리디 알고리즘의 예제로 자주 등장하였던 문제라서 쉽게 풀 수 있었습니다.

기존에 백준 문제는 함수화 할 필요가 없어와서 함수화 하여 문제를 해결하지 않았었는데

프로그래머스에서 문제를 풀다보니 함수화가 자연스러워져서 이제부터 백준에서 문제 풀이 시
함수화 하여 해결하도록 하겠습니다.