[BOJ] 11047. 동전 0

HJW·2022년 8월 25일
0
n, k = map(int, input().split())

data = []

for _ in range(n):
    data.append(int(input()))

# data list를 오름차순으로 정렬
data.sort(reverse=True)

count = 0

for i in data:
    if(k >= i):
        count += int(k/i)
        k = k % i

        if(k == 0):
            break

print(count)
profile
be passionate

0개의 댓글