[백준][그리디 알고리즘] 11047. 동전 0 (파이썬/Python)

import sys
input = sys.stdin.readline

n, k = map(int,input().split())
coin = []
result = 0

for _ in range(n):
     coin.append(int(input()))
     
coin.sort(reverse = True)

for i in coin:
    if k == 0:
        break
    #coin에 담겨있는 돈(k에서 나눌 돈)이 k보다 큰 경운 컨티뉴
    if i>k:
        continue
    result += k//i
    k %= i
print(result)

# 거꾸로 반복문 구성하는 것보다 차라리 아예 역순으로 큰 돈부터 차례대로 비교할 수 있게 정렬해버려서 진행

n,k = map(int,input().split())

coins = []
answer = 0

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

coins.sort(reverse = True)

for i in coins:
    answer += k // i
    k = k%i
print(answer)