문제 : https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 아주 기초적이고 대표적인 그리디 알고리즘의 예시 #include using namespace std; int coin[] = {500, 100 ,50, 10, 5, 1}; int main(){ int money; cin >> money; int realMoney = 1000 - money; int cnt=0; for(int i=0; i
