알고리즘 - 동전 거스름돈

물건을 사고 거스름돈을 동전으로 받아야 한다면?

예를 들어 거스름돈이 730원인 경우 가장 적은 수의 동전을 받기 위해서

 

1. 730원에서 500원짜리 몇 개? 1개 -> 730 - 500 = 230

2. 230원에서 100원 짜리 몇 개? 2개 -> 230 - 200 = 30

3. 30원에서 50원짜리 몇 개? 0개

4. 30원에서 10원짜리 몇 개? 3개

 

500원짜리 1개

200원짜리 2개

10원짜리 3개

 

쓸데없이 재귀함수 소스코드)

void change(int money){
    if (money >= 500) {
        int fivehun = money / 500;
        printf("500원 짜리: %d개\n", fivehun);
        change(money % 500);
    }
    else if(money >= 100){
        int hun = money /100;
        printf("100원 짜리: %d개\n", hun);
        change(money % 100);
    }else if (money >= 50){
        int fif = money /50;
        printf("50원 짜리: %d개\n", fif);
        change(money % 50);
    }else if (money >= 10){
        int ten = money /10;
        printf("10원 짜리: %d개\n", ten);
        change(money /10);
    }else if (money < 10){
        
    }