[BOJ] 5585 거스름돈 C# 풀이

풀이 

using System;
using System.Collections.Generic;
using System.Linq;

namespace _5585
{

    class Program
    {
        static void Main()
        {
            int n = int.Parse(Console.ReadLine());   //   입력 문자열을 정수로
            int r = 1000 - n;       // r은 1000엔에서  n을 제외한 나머지
            int[] arr = { 500, 100, 50, 10, 5, 1 };     // 잔돈 배열
            int cnt = 0;
            for (int i = 0; i < arr.Length; i++)     //  잔돈 배열을 돌며 남은 잔돈을 뺐을때 남은 돈이 음수가 되지 않을떄 까지 빼고  돌은 만큼 +1
            {
                while (r - arr[i] >= 0)
                {
                    cnt++;
                    r -= arr[i];
                }
            }
            Console.WriteLine(cnt);     //필요한 전체 잔돈 갯수
        }
    }
}

결과창