[BOJ] 11047

stanley.·2022년 5월 18일
0

알고리즘

목록 보기
1/9
N,K = map(int, input().split())
coins = []

for _ in range(N):
  coins.append(int(input()))

count = 0
coins.sort(reverse=True)

for coin in coins:
  if K<=0:
    break
  if coin > K:
    continue
  else:
    count += K//coin
    K%=coin
    
print(count)

profile
🖥 Junior Developer.

0개의 댓글