백준 11047번 동전0 파이썬

출처 - https://www.acmicpc.net/problem/11047

# 동전 n종류, 가격의 합 k 입력받기
n, k = map(int, input().split())
a = []

# 필요한 동전 개수
coin = 0

# n번 반복하며 입력 받은 동전의 가치를 a 리스트에 넣기
for i in range(n):
    a.append(int(input()))
    
# 내림차순 정렬(k를 나눌 수 있는 가장 큰 값부터 찾기위해)
a.sort(reverse=True)

# a 리스트 반복
for i in a:
    coin += k//i   # 동전 가격의 합을 입력받은 동전 가치로 나눈 몫
    k = k%i        # 동전 가격의 합을 동전 가치로 나눈 나머지를 갱신
print(coin)