조합 구하기

코드

  function solution(n, m) {
    let answer = [];
    let temp = Array.from({ length: m }, () => 0);

    function DFS(L, s) {
      if (L === m) answer.push(temp.slice());
      else {
        for (let i = s; i <= n; i++) {
          temp[L] = i;
          DFS(L + 1, i + 1);
        }
      }
    }

    DFS(0, 1);

    return answer;
  }

해결 방법

이 문제를 풀기 위해서는 위 그림을 잘 이해해야한다.

위 그림을 보고 코드를 짰지만 좀 더 많은 연습을 통해 확실히 이해해야 할 것 같다.