백준 Back_Joon (11047 동전0 문제) - C++

---

개요

 

이번에는 백준 11047 문제를 풀어보겠습니다.

 

---

문제

 

 

---

풀이

 

#include <iostream>
using namespace std;
int main() {
	int n, k,count=0;
	int temp=0;
	int b[10];
	cin >> n >> k;
	
	for (int i = 0; i < n; i++) {
		cin >> b[i];
	}
    
	for (int i = n; i>=1; i--) {
		
		temp = k / b[i-1];
		count += temp;
		k = k % b[i-1];
		if (k == 0) break;
	}
	cout << count;
	return 0;
}

 

---

결과