[SWEA][D2][c++] 1970. 쉬운 거스름돈

문제

1970. 쉬운 거스름돈D2

 

문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PsIl6AXIDFAUq#none

SW Expert Academy

 

문제풀이

1. 현재 금액에 화폐 단위로 나눈 몫을 출력한다.

2. 현재 금액을 화폐 단위로 나눈 나머지값으로 갱신한다.

3. 1~2과정을 화폐 단위가 큰 순서대로 진행한다.

 

코드

#include<stdio.h>
 
int main()
{
    int test_case;
    int T;
    scanf("%d",&T);
    for(test_case = 1; test_case <= T; ++test_case)
    {
        int money[]={50000,10000,5000,1000,500,100,50,10};
        int num;
        scanf("%d",&num);
        printf("#%d\n",test_case);
        for(int i=0; i<8; i++){
            printf("%d ",num/money[i]);
            num%=money[i];
        }
        printf("\n");
 
    }
    return 0;
}