[BOJ] 5585 거스름돈

Algorithm

[BOJ] 5585 거스름돈

일등하이 2023. 1. 16. 01:40

https://www.acmicpc.net/problem/5585

5585번: 거스름돈

타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사

www.acmicpc.net

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;
            int[] arr = {500, 100, 50, 10, 5, 1};
            int cnt = 0;
            for (int i = 0; i < arr.Length; i++)
            {
                while (r - arr[i] >= 0)
                {
                    cnt++;
                    r -= arr[i];
                }
            }
            Console.WriteLine(cnt);
        }
    }
}