백준#5585 - 거스름돈

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

5585번: 거스름돈

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _5585
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] coinArray = { 500, 100, 50, 10, 5, 1 };
            int coinCount = 0;
            int remainMoney = 1000 - int.Parse(Console.ReadLine());
            foreach(int coin in coinArray)
            {
                coinCount = coinCount + remainMoney / coin;
                remainMoney = remainMoney % coin;
            }
            Console.WriteLine(coinCount);
        }
    }
}
 

동전의 종류가 정해져 있고 많지 않으므로 배열로 선언했습니다.

물건의 가격을 입력받아 거스름돈을 int형으로 저장했습니다.

 

foreach문으로 동전의 값이 큰 것부터 가져와 잔돈과 나눈 몫을 동전 갯수에 더해주고

남은 돈을 해당 동전 값의 나머지로 덮어줍니다.

 

백준 11047 - 동전 0 문제와 유사합니다.