2021.1.30 [백준] 동전 0

그리디 알고리즘

 

 

Q

 

www.acmicpc.net/problem/11047

11047번: 동전 0

 

A

 

가장 큰 금액부터 계산하기.

 

n, k = map(int, input().split()) #n값과 k값 입력
a = list(int(input())for _ in range(n)) #여러 줄 입력받아서 정수형 리스트 생성

a.sort(reverse = True) #내림차순 정렬
result = 0

for d in a:
    if k >= int(d):
        result += k // int(d)
        k = k % int(d)
    else:
        continue
print(result)