[백준/11047/파이썬] 동전

---

소스코드

N,K = map(int,input().split())

cnt = 0

coin = []

for i in range(N):

  money = int(input())

  coin.append(money)

coin.sort(reverse = True)

for i in coin:

  if K >= (K//i)*i :        #큰 수부터 몫연산 2560 // 1000 = 2 -> 2560 - 2000

    cnt += K//i             #답에 올린 코인 개수 추가 ex) 2개

    K = K - (K//i)*i        #계산 대상 돈 리셋

print(cnt)