멍개의 연구소

탐욕 알고리즘이라고 하는 녀석을 알아보자. 이녀석은 매 순간순간 최선의 선택을 하는 탐요스러운 녀석이다. 이 알고리즘은 전체를 고려하기 보다 문제를 부분적으로 나누어 나누어진 문제에 대해 최적의 해답을 구한다. 설명은 여기까지하고대표적으로 거스름돈을 계산하는 문제가 있다. 123456789101112131415161718function coins(c){ var i=0; var coin = [10,5,1]; var coinCount=new Array(); while(c>0){ coinCount.push(parseInt(c/coin[i])); c=c%coin[i]; i++; } return coinCount;}console.log(coins(26));console.log(coins(31));console.l..