[Algorithm log] 그리디#13 백준 11407
n,k = map(int,input().split())
result = 0
coin = []
rest = k
for i in range(n) :
coin.append(int(input()))
coin.sort(reverse=True)
for i in range(len(coin)) :
if coin[i] <= rest :
m = rest//coin[i]
result+=m
rest = rest%coin[i]
if rest==0 :
break
else :
continue
print(result)
Author And Source
이 문제에 관하여([Algorithm log] 그리디#13 백준 11407), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@soyernssi/Algorithm-log-그리디13-백준-11407저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)