#11047 동전 0🧃

문제📝

결과😍

코드💻

n, k = map(int,input().split())
array = []
cnt = 0

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

array.sort(reverse=True)

for j in array:
  cnt += k//j
  k = k%j

print(cnt)

풀이💡

1. 동전의 종류 n, 가치의 합 k 입력
2. 반복문을 사용하여 동전의 종류를 배열 array에 append
3. array를 내림차순으로 정렬하여 값이 큰 것부터 오도록
4. 반복문을 통해 동전의 개수 cnt에 k 나누기 j의 몫을 add
5. k는 k 나누기 j의 나머지로 값을 change

• 그리디

---

참고🙏

👉 [백준] 11047번: 동전 0 - 파이썬