인프런 커뮤니티 질문&답변

function solution(n, m) {
  const answer = [];

  const DFS = (num, combination) => {
    if (combination.length === m) {
      answer.push(combination.slice());
      return;
    }

    if (num > n) return;

    DFS(num + 1, [...combination, num]);
    DFS(num + 1, [...combination]);
  };

  DFS(1, []);

  return answer;
}

console.log(solution(4, 2));

이전에 배웠던 방식처럼 해당 수를 포함하는 경우와 포함하지 않는 경우로 DFS를 호출하고 combination 배열이 길이가 m이면 answer에 push하도록 했습니다.

이 방식으로 풀어도 정답 코드와 성능이 크게 다르지 않을까요?