[백준] 110447번 동전0 (그리디 알고리즘)

-문제

 

-코드

#include<stdio.h>
#include<vector>
using namespace std;

int main()
{
	int n, k, cnt=0;
	scanf("%d %d", &n, &k);
	vector<int> a(n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}

	for (int i = a.size()-1; i >=0 ; i--)
	{
		if (k / a[i] > 0)
		{
			cnt += k / a[i];
			k =  k % a[i];
		}
	}

	printf("%d", cnt);
	return 0;
}