C# 그리디 알고리즘 (Greedy 탐욕) 예시 간단 구현

• 코드 작성

using System;

class GreedyAlgorithm
{
    public static void Main()
    {
        int[] 동전 = { 500, 100, 50, 10 }; // 동전의 가치
        int 거스름돈 = 1230; // 거슬러줘야 할 금액

        Console.WriteLine("거스름돈: " + 거스름돈 + "원");
        Console.WriteLine("동전 개수:");

        for (int i = 0; i < 동전.Length; i++)
        {
            int 동전개수 = 거스름돈 / 동전[i];
            거스름돈 %= 동전[i];

            Console.WriteLine(동전[i] + "원: " + 동전개수 + "개");
        }
    }
}