LeetCode 46 - Permutations (Medium)

문제

LeetCode - 46번

풀이 과정

주어진 배열로 순열을 만드는 문제입니다.

백트래킹 을 통해 배열의 요소들을 하나씩 순회하며 순열을 만들어주면 됩니다.
이때 배열 연산으로 push or pop 을 사용하지 않고 javascript 의 spread 연산자로
새로운 배열을 만들어 넘겨주는 방식을 사용했습니다.

코드

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var permute = function (nums) {
  const ans = [];

  function permutation(selected) {
    if (selected.length === nums.length) {
      ans.push(selected);
      return;
    }

    for (let i = 0; i < nums.length; i++) {
      if (!selected.includes(nums[i])) {
        permutation([...selected, nums[i]]);
      }
    }
  }

  permutation([]);

  return ans;
};