그리디 알고리즘 > 동전 0 (11047번)

 

문제설명

---

풀이

설탕 배달이랑 똑같이 풀었따

큰 동전부터 차레차례...

이거 약간 다른 테케 있으면 망가질거같긴한데...

일단 통과니까 계속 풀어보자!

 

---

코드

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int n, k, arr[11]={0, };
    int result=0;
    cin >> n >> k;
    
    for(int i=0;i<n;i++) cin>>arr[i];
    for(int i=n-1;i>=0;i--)
    {
        result += k/arr[i];
        k %= arr[i];
    }
    printf("%d\n",result);
    return 0;
}