[백준 11047] 동전 0

#include<iostream>
using namespace std;
int coin[10];
int main() {
	int cnt;
	int money;
	scanf("%d %d", &cnt, &money);
	for (int i = 0; i < cnt; i++) {
		scanf("%d", &coin[i]);
	}
	int j = cnt-1;
	int ret = 0;
	while (money != 0&&j!=-1) {
		ret = ret+ money / coin[j];
		money = money % coin[j];
		j--;
	}
	printf("%d", ret);
}

 

 

 

 

 

 

tmi)

처음에  while 문 조건에 j!=0이라고해서 틀렸었다. (동전단위저장한 index 0부터 시작이므로 0일떄도 while문 안에 돌아야함)