백준 11047 : 동전 0 c++ 정답

드디어 백준 단계별로풀어보기

다이나믹프로그래밍 1 을 끝내고 그리디로 넘어옴

아무튼 그렇다 이말임

 

1. n과 k를 받음

2. 동전 배열을 받음

3. 동전 배열이 오름차순으로 되어있으니까 거꾸로 하나씩 빼주면 됨

 

https://github.com/o920/baekjoon/blob/master/11047.cpp

o920/baekjoon

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

---

(이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받을 수 있습니다.)