[백준] 11047-동전0

문제 바로 가기

문제를 읽어보면 완전 그리디 알고리즘이다.
제일 큰 수부터 반대로 몫과 나머지를 가지고 연산하면 끝.

n, k = map(int, input().split())
coin=[]
count=0

for i in range(n):
    coin.append(int(input()))
coin.reverse()

for num in coin:
    if k >= num:
       count += (k//num)
       k = k%num
       
print(count)