[c++] 백준 알고리즘 공부 5585번

#include <iostream>	

using namespace std;

int main() {

	int JOI = 1000;
	int money[6] = { 500,100,50,10,5,1 };
	int n;
	cin >> n;
	n = 1000 - n;
	int i = 0;
	int cnt = 0;
	while (true)
	{
		if (n >= money[i])
		{
			cnt++;
			n -= money[i];
		}
		else
			i++;

		if (n == 0)
			break;
	}
	cout << cnt;
}