백준[11047] 코인0

전통적인 그리디 알고리즘 문제이다.

 

□ 소스코드

#include <bits/stdc++.h>

void coinZero(){
    
    int n,k;
    cin>>n>>k;
    
    vector<int> v;
    for(int i=0;i<n;i++){
        int input;
        cin>>input;
        v.push_back(input);
    }
    
    int count = n;
    int result = 0;
    
    while(count>0){
        result += k / v[count-1];
        k = k % v[count-1];
        count--;
    }
    cout<< result<<endl;
    
}