[맛있는물회] <알고리즘> 5585번 "거스름돈"

아주 전형적이고 간단한 그리디알고리즘 문제이다.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h>   int main() {     int n, num;     int cnt = 0;     int a;     scanf("%d", &n);     if (n < 1 || n>1000) return;     num = 1000 - n;     while (1) {         if (num <= 0) break;                  if (num >= 500) {             a = num / 500;             cnt += a;             num -= a * 500;         }         else if (num >= 100) {             a = num / 100;             cnt += a;             num -= a * 100;         }         else if (num >= 50) {             a = num / 50;             cnt += a;             num -= a * 50;         }         else if (num >= 10) {             a = num / 10;             cnt += a;             num -= a * 10;         }         else if (num >= 5) {             a = num / 5;             cnt += a;             num -= a * 5;         }         else{             a = num / 1;             cnt += a;             num -= a * 1;         }     }     printf("%d", cnt);       return 0; }

cs