[알고리즘 문제/C++]백준 11047번 : 동전 0

문제 링크 : https://www.acmicpc.net/problem/11047

11047번: 동전 0

그리디 알고리즘문제입니다.

코드

#include<iostream>
#include<vector>
using namespace std;

int main()
{
    int N, K;
    vector<int> v;

    cin >> N >> K;
    for(int i = 0; i < N; i++)
    {
        int a;
        cin >> a;
        v.push_back(a);
    }

    int count_coin = 0;

    for(int j = 0; j < N; j++)
    {
        if(v[j] > K)
        {
            count_coin = count_coin + K / v[j - 1];
            K = K % v[j - 1];
            j=0;
        }
        if(j == N-1)
        {
            count_coin = count_coin + K / v[j];
            K = K % v[j];
            j=0; 
        }

        if(K==0)
            j = N;
    }

    cout << count_coin << endl;

    return 0;
}