[백준/BOJ] 11047번 동전 0 (C++)

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

11047번: 동전 0

동전의 단위가 큰것부터 k를 나머지가 0이 될 때 까지 나누면 되는 문제이다.

 

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

int coin[11];

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	int n, k, answer = 0;
	cin >> n >> k;
	
	for(int i = 0; i < n; i++) {
		cin >> coin[i];
	}
	
	
	for(int i = n - 1; i >= 0; i--) {
		if(k == 0) break;
		answer += k / coin[i];
		k %= coin[i];	
	}	
		
	cout << answer;
}