[C++] 백준 11047번 : 동전 0

종종 변수 선언을 적게 하기 위해 사용하지 않는 배열의 한 부분에 count 나 maximum 값을 넣어뒀었는데, 속도 차이가 꽤 난다는 것을 알게 되었다(이 단순한 문제에서도 두배 이상 차이가 났다). 문제 자체는 쉽지만 배운점이 있어 글을 남김.

#include <iostream>
using namespace std;
int main(){
	int N, K; cin >> N >> K;
	int money[11] = { 0 }; int cnt = 0;
	for (int i = 0; i < N; i++) cin >> money[i];
	for (int i = N - 1; i >= 0; i--)
		while (K >= money[i]) { K -= money[i]; cnt++; }
	cout << cnt;
}