[백준] 11047번 - 동전 0

yerimstar·2021년 10월 7일
0

그리디

목록 보기
4/10

코드

N,K = map(int,input().split())
lst = []
cnt = 0

for i in range(N):
    lst.append(int(input()))

lst.sort(reverse=True)

for i in range(N):
    cnt += K // lst[i]
    K %= lst[i]

print(cnt)
profile
백엔드 개발자

0개의 댓글