[그리디 백준 11047번] - 동전 0

11047번 - 동전 0

 

소스코드

n,k = map(int,input().split())
num=0
money = []
for i in range(n):
    money.append(int(input()))
 
 
 
for i in range(n-1,-1,-1):
    if k==0:
        break
    if money[i]>k:
        continue
    num+=k//money[i]
    k%=money[i]
    
print(num)
 

 

 

참고 URL

www.acmicpc.net/problem/11047

 

 

제 블로그의 내용이 도움이 되셨나요?

여러분의 공감과 댓글이 큰 힘이됩니다 :)

▼▼▼▼▼▼▼▼▼▼▼