코드업(codeup) 3301 : 거스름돈 C언어

▶문제 : 거스름돈 (codeup.kr)

거스름돈

 

▶코드 작성

#include <stdio.h>

int main()
{
    int n, i = 0, cnt = 0, arr[8] = {50000, 10000, 5000, 1000, 500, 100, 50, 10};

    scanf("%d", &n);
    while (n != 0)
    {
        if (n >= arr[i])//가장 큰 액수부터 낼 수 있는지 확인
        {
            cnt += n / arr[i];//거스름돈 개수
            n = n % arr[i];//나머지 거스름돈
        }
        i++;
    }

    printf("%d", cnt);

    return 0;
}

 

▶해석

거스름돈 개수 cnt는 n을 화폐로 나눈 값이 개수가 된다. 나누고 난 후 나머지는 n에 다시 저장한다.