오늘 푼 문제

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

동전 0

• 풀이 방식
  흔히 보는 그리디 문제이다. 큰 가치의 동전부터 나누어서 최소 값을 도출해내는 방식을 사용했다.

나의 풀이

#include "iostream"
#include "vector"

using namespace std;

int main() {

	int N, K, M;
	vector<int> v;
	int cnt = 0;

	cin >> N >> K;

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

	for (int i = v.size() - 1; i >= 0; i--) {
		if (K == 0) break;

		if(K >= v[i]){
			cnt += K / v[i];
			K = K % v[i];
		}

	}

	cout << cnt << endl;

	return 0;
}