[BOJ] 5585 거스름돈

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace HW0116
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());          //물건 값 입력
            int r = 1000 - n;                               //거스름돈 계산

            //여기부터 작성 하세요
            int[] change = { 500, 100, 50, 10, 5, 1 };      //동전 종류
            int coinCount = 0;                              //동전 개수

            for (int i = 0; i < change.Length; i++)         //값이 큰 동전부터 계산    
            {
                if (r > change[i])                          //거스름돈이 동전 값보다 클 때 계산
                {
                    coinCount = coinCount + r / change[i];  //사용한 동전 개수 세기
                    r = r % change[i];                      //남은 거스름돈
                }
            }
            Console.WriteLine(coinCount);                   //동전 개수 출력

            //동전 개수 = 동전 개수 + (거스름돈/동전 종류)  //동전 개수에, 값이 큰 동전으로 나눈 값을 더한 값 = 동전 개수
            //거스름돈 = 거스름돈 %(나머지) 동전 개수       //거스름돈이 0원이 될 때까지 for문 반복이다
        
        
        }
    }
}

윤현상 님 블로그 참고