백준 11047번 C++ 풀이

알고리즘: 그리디 알고리즘

코드:

#include <iostream>
#include <vector>

using namespace std;

int main(){

	int a, b, result =0;
	scanf("%d %d",&a, &b);
	vector<int> v(a);
	for(int i =0; i<a; i++){
		cin>>v.at(i);
	}
	
	for(int i = a-1; i>=0; i--){
		result += b/v.at(i);
		b -= v.at(i)*(b/v.at(i));
	}
	cout<<result;
	return 0;
}