• 다양한 동전들을 가지고 해당 target을 만들 수 있는 모든 경우의 수를 리턴해라.
• 모든 경우의 수 구하는 문제 → knapsack algorithm

function coinChange(total, coins) {
	let flag = new Array(total + 1).fill(0);
  coins.sort((a, b) => a-b);

  coins.forEach(el => {
    flag[el]++;

    for(let i=el+1; i<flag.length; i++) {
      if(flag[i - el] > 0) flag[i] += flag[i - el];
    }
  });
  return flag[total];
}