문제

풀이

1. 동전의 값들을 저장하는 배열 price를 내림차순으로 정렬함.
2. for문을 돌면서 현재 금액이 동전으로 나눠지면 몫을 결과에 더해주고 현재 금액을 나눗셈의 나머지로 바꿔줌.

코드

import sys

n, k = map(int, sys.stdin.readline().split())

def coin(n, k) :
    price = []
    for _ in range(n) :
        price.append(int(sys.stdin.readline()))
    price.sort(reverse=True)

    count = 0
    
    for money in price :
        if money > k :
            continue
        if k // money > 0 :
            count += (k // money)
            k = k % money

    return count

print(coin(n, k))