순열

function test2(n, m) {
  // TODO: 여기에 코드를 작성하세요.
  let num = [];
  for (let i = 1; i <= n; i++) {
    num.push(i);
  }
  let ans = [];
  let t = '';
  let temp = Array.from({ length: m }, () => 0);
  let visited = Array.from({ length: n }, () => 0);

  function DFS(L) {
    if (L === m) {
      for (let i = 0; i < temp.length; i++) {
        t += temp[i];
      }
      ans.push(Number(t))
      t = '';
      // ans.push(...temp.slice());
    } else {
      for (let i = 0; i < n; i++) {
        if (!visited[i]) {
          visited[i] = 1  // 방문처리
          temp[L] = num[i];
          DFS(L + 1);
          visited[i] = 0  // 방문 후 다시 올라갈 때 원상복구
        }
      }
    }
  }

  DFS(0)
  return ans;
};