[백준] 5585번 거스름돈 (그리디 알고리즘)

-문제

 

-코드

#include<stdio.h>
using namespace std;

int main()
{
	int n, res=0;
	scanf("%d", &n);

	int tmp = 1000 - n;

	while (tmp >= 5)
	{
		if (tmp >= 500)
		{
			res += tmp / 500;
			tmp = tmp % 500;
		}
		else if (tmp >= 100)
		{
			res += tmp / 100;
			tmp = tmp % 100;
		}
		else if (tmp >= 50)
		{
			res += tmp / 50;
			tmp = tmp % 50;
		}
		else if (tmp >= 10)
		{
			res += tmp / 10;
			tmp = tmp % 10;
		}
		else if (tmp >= 5)
		{
			res += tmp / 5;
			tmp = tmp % 5;
		}
	}


	res += tmp;
	
	printf("%d", res);
	return 0;
}