백준 11047 동전 0

가장 큰 가치의 동전으로 최소의 개수를 구하는 것이 보장된다.

import sys
input = sys.stdin.readline

n, m = map(int,input().split())
coins = []

for _ in range(n):
    coins.append(int(input()))

# 가치가 큰 동전 순서대로 정렬
coins.sort(reverse=True)

result = 0

for coin in coins:
    result += m//coin
    m %= coin

print(result)