[C++] [Greedy] 백준 5585번 : 거스름돈

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

5585번: 거스름돈

#include<iostream>

using namespace std;

int main(void) {
	int changesList[6] = { 500, 100, 50, 10, 5, 1 };	// 거스름돈 종류(내림차순!!)
	int payment = 0;	// 지불한 돈
	int changes = 0;	// 잔돈
	int result = 0;		// 잔돈의 갯수 (결과값)

	cin >> payment;
	changes = 1000 - payment;	//잔돈 계산

	for (int i = 0; i < 6; i++) {
		if (changes >= changesList[i]) {
			changes -= changesList[i];
			result++;
			i--;
		}
	}
	// 결과값 출력
	cout << result;
}