(백준:11047) 동전0_그리디알고리즘

 

#include<stdio.h>

int main(void){
	int value[11]={0};
	int money,n,num=0;
	
	scanf("%d %d",&n,&money);
	for(int i=0;i<n;i++)
		scanf("%d",&value[i]);
	
	for(int i=n-1;i>=0;i--){
		if(money/value[i]) 
			num+=money/value[i];
			money%=value[i];
			if(!money) 
				break; 
	}
	
	printf("%d",num);
	return 0;
}

---