[인프런 섹션8] 순열 구하기 (Javascript)

👩🏻‍💻문제링크

[인프런 섹션8] 순열 구하기 (Javascript)
유료 강의인 관계로 문제 설명은 생략합니다.

✍️Idea Sketch

2021-06-29

1. m개 뽑아서 나열하기

• 중복 허용X

2. DFS 종료조건

• DFS 매개변수 v : 뽑는 횟수
• DFS(1); 초기값

if (v > m) {
  console.log(res);
  return ;
}

3. DFS 로직

• 중복을 허용하지 않는 for()
• 방법 1. arr.includes() 사용

for (let i=0; i<arr.length; i++) {
  if (!res.includes(arr[i])) {
    res.push(arr[i]);
    DFS(v+1);
    res.pop();
  }
}

• 방법 2. continue; 사용

for (let i = 0; i < arr.length; i++) {
  if (res.includes(arr[i])) continue;
  res.push(arr[i]);
  DFS(v + 1);
  res.pop();
}

✍️소스코드

2021-06-29

let m = 2;
let arr = [3, 6, 9];

let res = [];
let cnt = 0;

function DFS(v) {
  if (v > m) {
    console.log(res.join(' '));
    cnt++;
    return;
  }

  for (let i = 0; i < arr.length; i++) {
    if (res.includes(arr[i])) continue;
    res.push(arr[i]);
    DFS(v + 1);
    res.pop();
  }
}

DFS(1);
console.log(cnt);