[백준 11047번] 동전 0 (Python)

문제 :

출처 : 백준알고리즘 사이트 (https://www.acmicpc.net/problem/11047)

 

 

 

n, k = map(int, input().split())
kinds = []

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

kinds.sort(reverse=True)

result = 0
for i in range(n):
    if k < kinds[i]:
        continue

    result += k // kinds[i]
    k -= kinds[i] * (k // kinds[i])

    if not k:
        break

print(result)