[백준 11047번 - 동전0]

문제풀이 - Python3

N, K = map(int, input().split())
coins = [int(input()) for _ in range(N)]
coins.sort(reverse = True)

value = 0
result = 0

# 4200이 거슬러줘야 할 값이라고 가정
for coin in coins:
    value = (K // coin)*coin # 4000
    result += K // coin # 4만큼 더해줌
    K -= value # 원래 값 - 동전의 배수 값 = 200
    if K == 0:
        break

print(result)