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

n, k = map(int, input().split())
a = []
c = 0

for i in range(n):
    a.append(int(input()))
a.sort(reverse=True)

for j in a:
    c += k // j
    k = k % j

print(c)

 

오름차순으로 입력받지만 동전의 최소 개수를 구해야 하기 때문에 큰 수부터 계산해줘야 해서 sort로 역순 정렬

정렬된 리스트 안에서 반복문으로 몫을 더해주고 나머지 구해서 반복