유용한 알고리즘 모음집

1.순열 알고리즘

배열내의 모든 value들의 중복을 제외한 모든 경우의수를 고려하여 더해주는 알고리즘

let result = [];

  const permute = (arr, m = []) => {
    if (arr.length === 0) {
      result.push(m);
    } else {
      for (let i = 0; i < arr.length; i++) {
        let curr = arr.slice();
        let next = curr.splice(i, 1);
        console.log({curr, next, i, m});
        permute(curr.slice(), m.concat(next));
      }
    }
  };

  permute(numbers);