[Greedy] 동전 0

박고은·2023년 5월 1일
0

알고리즘

목록 보기
1/12

n, k = map(int, input().split())
array = [int(input()) for x in range(n)]

cnt = 0

for i in reversed(array):
    if i > k: continue
    cnt += k//i
    k -= i*(k//i)

print(cnt)

0개의 댓글