[ 구름 / 그리디 ] 거스름돈 풀이

1. 문제

---

https://level.goorm.io/exam/43242/%EA%B1%B0%EC%8A%A4%EB%A6%84%EB%8F%88/quiz/1

 

2. 소스코드

---

#include <iostream>
#define MAX 1000
using namespace std;
int change[4] = {500, 100, 50, 10};
int ans[4];

int main() {
	int money;
	cin >> money;
 	
	int left = 1000 - money;
	
	for(int i = 0 ; i < 4; ++i){
		if(left >= change[i]){
			ans[i] = left/change[i];
			left -= ans[i] * change[i];
		}
		cout << ans[i] << " ";
	}
	cout << '\n';
	
	return 0;
}