백준 5585번 : 거스름돈 (C언어)

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

5585번: 거스름돈

Code:

#include <stdio.h>
#define INF 987654321
 
int main()
{
    int count=0;
    int value;
    scanf("%d", &value);
    int re = 1000 - value;
    if ((re / 500)>=1)
    {
        count += (re / 500);
        re %= 500;
    }
    if ((re / 100)>=1)
    {
        count += (re / 100);
        re %= 100;
    }
    if ((re / 50) >= 1)
    {
        count += (re / 50);
        re %= 50;
    }
    if ((re / 10) >= 1)
    {
        count += (re / 10);
        re %= 10;
    }
    if ((re / 5) >= 1)
    {
        count += (re / 5);
        re %= 5;
    }
    if ((re / 1) >= 1)
    {
        count += (re / 1);
    }
    printf("%d", count);
}

문제풀이:

조건문을 잘 쓸 수있나 물어보는 문제. 500, 100 ,50, 10, 5, 1 순으로 위에서부터 처리하도록 하는 게 가장 최소의 거스름돈을 준다.