백준 풀이

백준 11047번 파이썬 (그리디)

ag2개발자 2022. 8. 27. 12:43
n,k = map(intinput().split())
a=[]
cnt=0
for _ in range(n):
    a.append(int(input()))
a.sort(reverse=True)
for i in range(n):
    cnt+= k//a[i]
    k%=a[i]
print(cnt)

'백준 풀이' 카테고리의 다른 글

백준 9095번 파이썬 (dp)  (0) 2022.08.27
백준 1003번 파이썬 (피보나치, dp)  (0) 2022.08.27
백준 1929번 파이썬 (소수)  (0) 2022.08.27
백준 11399번 파이썬  (0) 2022.08.27
백준 1563번 파이썬  (0) 2022.08.27