[C/C++ 백준 5585번] 거스름돈 (Bronze 2)

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

5585번: 거스름돈

처음에 쓴 코드

#include <cstdio>
int main(void){
	int Money, M500,M100,M50,M10,M5,M1;
	scanf("%d",&Money);
	Money = 1000-Money;
	M500 = Money/500;
	Money -= M500 * 500;
	M100 = Money/100;
	Money -= M100 * 100;
	M50 = Money/50;
	Money -= M50 * 50;
	M10 = Money/10;
	Money -= M10 * 10;
	M5 = Money/5;
	Money -= M5 * 5;
	M1 = Money;
	printf("%d",M500+M100+M50+M10+M5+M1);
}

 그 다음 쓴 코드.

 

#include <cstdio>
int main(void){
	int ans=0, cnt, Money, charge[6]={500,100,50,10,5,1};
	scanf("%d",&Money);
	Money = 1000 - Money;
	for(int i=0; i<6; i++){
		cnt = Money/charge[i];
		Money -= cnt*charge[i];
		ans += cnt;
	}
	printf("%d",ans);
}