[백준] 11047번 동전 0

#include<iostream>
#include<algorithm>

using namespace std;

bool compare(int a, int b) {
	return a > b;
}

int main() {

	int n, val;
	cin >> n;
	cin >> val;
	int *arr = new int[n];

	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
	sort(arr, arr + n,compare);
	int result = 0;
	for (int i = 0; i < n; i++)
	{
		result += val / arr[i];
		val %= arr[i];
	}
	cout << result << endl;


	return 0;
}

 

포인트 : 큰 단위부터 차례차례 나눈걸 더해주고, 나머지를 이용하여 값을 변하게 해준다.