[C#]백준 11047번: 동전 0

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

11047번: 동전 0

---

• 문제

---

• 문제풀이

큰 단위로 뒤집어서 큰것부터 빼주었다.

---

• 코드 1

using System.Text;

namespace ConsoleApp1
{
    internal class Program
    {
        static void Main(string[] args)
        {
            string[] input = Console.ReadLine().Split();
            int N = int.Parse(input[0]);
            int K = int.Parse(input[1]);
            int count = 0;
            int coincnt = 0;
            int[] arr=new int[N];
            for(int i = 0; i < N; i++)
            {
                arr[i] = int.Parse(Console.ReadLine());
            }
            Array.Reverse(arr);
            for(int i=0;i<N;i++)
            {
                if (K / arr[i] >= 1&&K!=0)
                {
                    coincnt= K / arr[i];
                  
                    count += coincnt;
                    K = K % arr[i];
                }
                else if (K == 0)
                {
                    break;
                }
            }
            Console.WriteLine(count);
        }
    }
}

 

---

• 후기

동전문제는 이제 그리디로 쉽게 하는 것 같다.