백준 11047번 동전 0 [성공]

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

11047번: 동전 0

 

그리디 알고리즘을 이용한 기본적인 문제

#include <iostream>
#include<vector>
#include<algorithm>

using namespace std;


int main() {
	int num , k;
	cin >> num >> k;

	vector<int> data;
	int temp_num;
	int count_num = num;
	for (int i = 0; i < num; i++) {
		cin >> temp_num;
		if (k >= temp_num) {
			data.push_back(temp_num);
		}
		else {
			count_num--;
		}
	}
	int count=0;
	int index = count_num-1;
	while (index != -1)
	{
		if(k-data[index]>=0){
			while (true) {
				if (k - data[index]>= 0) {
					count++;
					k -= data[index];
					
					if (k == 0) {
						break;
					}
				}
				else if (k - data[index]< 0) {
					break;
				}
			}
		}
		index--;
	
	}

	cout << count << endl;
	
	return 0;
}