[C] 11047: 동전 0

이 문제는 Greedy 알고리즘을 이용해서 푸는 문제로 직관적인 생각으로 바로 문제를 풀 수 있다.

#include <stdio.h>
#include <string.h>

int main(void)
{
  int n,k;
  scanf("%d %d",&n,&k);
  int arr[n];
  for(int i=0;i<n;i++)
    {
      scanf("%d",&arr[i]);
    }
  int cnt=0;

  for(int j=n-1;j>=0;j--)
    {
      if(k/arr[j]!=0) //나눠질 수 있음
      {
        cnt+=k/arr[j];
        k-=(k/arr[j])*arr[j]; //몫*동전
      }
    }
  printf("%d",cnt);
  
}