순열

function permutation(arr, store = [], idx = 0) {
    const str = arr.join("");

    if (idx === arr.length - 1) {
      store.push(str);
      return;
    }

    for (let i = idx; i < arr.length; i++) {
      let temp = arr[idx];
      arr[idx] = arr[i];
      arr[i] = temp;
      permutation(arr, store, idx + 1);

      arr[i] = arr[idx];
      arr[idx] = temp;
    }

    return store;
  }

개인적으로 순열을 만드는데에 큰 어려움을 느끼고 있어서...

순열을 만드는 코드를 따로 구해와 보았다.

들어오는 arr인자는 순열의 기본이 되는 배열이 들어오게되고

반환되는 값은 순열이 만들어진 배열이 된다.

필요할떄마다 참고하기 위해 글로 남겨두는 것이다!!