백준 11047. 동전 0 [성공]

1.문제 해결 전략

함정없는 그리디 문제.. 자신감을 UP 시켜주는 고마운 문제였다

 

2.작성 코드

#include <iostream>

using namespace std;
int N, K;
int arr[10];
int main() {
	int ans = 0;
	cin >> N >> K;
	for (int i = 0; i < N; i++) {
		cin >> arr[i];
	}

	while (K > 0) {
		for (int i = N - 1; i >= 0; i--) {
			if (K - arr[i] >= 0) {
				K -= arr[i];
				ans++;
				break;
			}
		}
	}

	cout << ans << endl;
}

3.걸린 시간 & 느낀점

1분미만.. 이 정도 알고리즘은 안쓰려고 했는데 최근 패배를 너무 많이 맛봐서.. (그래프 + 분할정복)

자존감을 올리기 위해 글을 썼다 ㅠ