본문 바로가기
알고리즘/백준

[백준]11047번-동전 0

by 태풍사랑 2021. 7. 21.

  • 동전의 개수가 N개 주어지고 N 개의 동전을 적절히 사용해 합을 K로 만든다.
  • 이때, 필요한 동전의 최소값을 구하여라

 

#값 입력
n, k = map(int, input().split())
#coin_list = list()
#for i in range(n):
#  coin_list.append(int(input()))
coin_list=[int(input()) for _ in range(n)]

#코인 총 개수 입력 변수
count = 0

#큰 값을 가진 것부터 나누어 구하기 위해
coin_list.sort(reverse=True)

for i in coin_list:
  if k == 0: break #남은 돈이 없을 경우 break
  count +=k//i
  k%=i

print(count)

 

댓글