[BOJ-5585]거스름돈

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

입력으로 지불할 돈이 주어진다. 

잔돈 = 1000 - 지불한 돈

잔돈(500, 100, 50, 10, 5, 1) 로 교환하여

교환된 총 갯수를 출력하면 되는 문제임.

#include<cstdio>
 
int div[] = {500, 100, 50, 10, 5, 1};
int main(){
    int n;
    int res = 0;
    scanf("%d", &n);
    n = 1000 - n;
    for(int i = 0 ; i < 6 ; i++){
        res += n/div[i];
        n -= div[i]* int(n/div[i]);
    }
    
    printf("%d",res);
    return 0;
}