#5585 거스름돈

# 문제

 

 

# 입력 및 출력

 

# 풀이

11047번의 동전 0 문제와 비슷하다

매우 간단하게 해결할 수 있었음

일단 내는 돈은 1000엔으로 고정되어있고, 입력받은 돈이 내야하는 돈이므로

(1000 - 입력받은 돈) 의 결과를 몇개의 동전으로 거슬러 줄 수 있는지 계산하면 된다

#include <iostream>
using namespace std;
int pay = 1000;
int change[] = { 500, 100, 50, 10, 5, 1 };

int main() {
	int price, index = 0, count = 0;
	cin >> price;
	pay -= price;
	while (pay > 0) {
		if (pay >= change[index]) {
			pay -= change[index];
			count++;
		}
		else {
			index++;
		}
	}
	cout << count;
}