백준 11047번 동전0 c언어

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

11047번: 동전 0

1. 처음에 scanf받을떄 부터 K보다 받는 숫자가 크다면 break 걸라고 했는데 예제에 있는 숫자들을 모두 받아야해서 다받았다.

2. 나눗셈을 이용해서 해결할까 생각했다. 빼는게 더 쉬울것이라 생각

3. 뺄때 몇번 뺴는지 숫자를 출력을 하는것이기 때문에 뺄때 마다 count를 1씩 증가해주는 형태로 해결했다.

4. 문제가 K를 만드는데 사용한 동전들의 각각 숫자를 출력하라고 했으면 뺄떄 마다 빼는 동전을 따로 카운트해서 출력했을것이다. 

 

 

나의답안)

#include <stdio.h>

int	main()
{
	int	i, N, K, count;
	int	asset[10] = {0};

	scanf("%d %d", &N, &K);
	i = 0;
	while (i < N)
	{
		scanf("%d", &asset[i]);
		i++;
	}
	i = N - 1;
	count = 0;
	while (K > 0)
	{
		if (asset[i] > K)
		{
			i--;
		}
		else
		{
			K = K - asset[i];
			count++;
		}
	}
	printf("%d", count);
	return (0);
}