탐욕

탐욕 알고리즘(Greedy)

• 최적의 해를 구하는 알고리즘
코드예제

// [문제] 손님에게 돈을 받았을 때, 거스름돈으로 줘야 하는 동전을 최소화하기
const coins = [500, 100, 50, 10];
let money = 2370;
let result = 0;

conins.forEach((coin) => {
	returl += Math.floor(money/coin);
	money %= coin;
})

console.log(result);