백준 11047번[c언어] : 동전 0

https://www.acmicpc.net/problem/11047

11047번: 동전 0

---

풀이

설탕배달(2839번) 문제와 비슷한 문제이다.

• 첫째 줄에 동전의 개수와 돈(money)을 입력받는다.
• 첫째 줄에서 입력한 동전의 개수의 값을 배열arr에 입력한다.
• 필요한 동전 개수의 최솟값을 구해야하기 때문에 money를 마지막 배열의 수로 나눈다. (문제에서 동전의 가치는 오름차순이라고 명시)
• money는 마지막 배열로 나누어졌기 때문에 남은 money는  나누고 남은 나머지이다.
• 반복문을 통해 배열의 0 까지 반복한다

#include<stdio.h>
int main() {
	int arr[11];
	int n, money;
	scanf("%d %d", &n, &money);
	for (int i = 0; i < n; i++) {
		int k;
		scanf("%d", &k);
		arr[i] = k;
	}
	int sum = 0;
	for (int i = n - 1; i >= 0; i--) {
		sum += money / arr[i];
		money %= arr[i];
	}
	printf("%d", sum);
}