백준 c++ 5585 거스름돈

5585 거스름돈

문제풀이

#include <iostream>
using namespace std;
int pay,money=1000,cnt;
int arr[6] = {500,100,50,10,5,1};
int main()
{
    cin >> pay;
    money-=pay;
    for(int i=0;i<6;i++)
    {
        while(true)
        {
            if(money/arr[i])
            {
                cnt+=money/arr[i];
                money%=arr[i];
            }
            else
                break;
        }
    }
    cout << cnt;
    return 0;
}

가장큰값부터 몫을 카운트에 추가했다.