[인프런 섹션8] 부분집합 구하기 (Javascript)

👩🏻‍💻문제링크

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

✍️Idea Sketch

2021-06-29

1. 종료조건 if (n > 3) return;

2. DFS(n+1); 호출

3. res.push()로 구현

4. 출력은 언제? --> 종료조건에 포함

5. n을 포함하고 나서 n을 포함하지 않은 경우의 수

✍️소스코드

2021-06-29

let res = [];

function DFS(n) {
  if (n > 3) {
    if (res.length > 0) return;
  }
  res.push(n);
  DFS(n + 1);

  res.pop();
  DFS(n + 1);
}

DFS(1);
console.log(res.join(' '))