[이코테/그리디/C++] 거스름 돈

#include <bits/stdc++.h>
#include <sstream>

using namespace std;

int n = 1260;
int cnt;

int coinTypes[4] = {500, 100, 50, 10};

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);

    for(int i=0; i<4; i++){
        cnt += n/coinTypes[i];
        n %= coinTypes[i];
    }
    cout << cnt;

    return 0;
}