• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

for문에 있는 DFS

23.03.10 02:20 작성 조회수 361

1

function solution(n, m) {
  let answer = [];
  let tmp = Array.from({ len
  function DFS(L, s) {
    if (L === m) {
      answer.push(tmp.slice(
    } else {
      for (let i = s; i <= n
        tmp[L] = i;
        console.log(tmp);
        DFS(L + 1, s + tmp[L]);
      }
    }
  }
  DFS(0, 1);
  return answer;
}
console.log(solution(4, 2));

강사님 저는 강의 보기전에 i + 1이 아닌 s + tmp[L]로 하니까 정답이 나오더라구요, 이렇게 해도 문제가 없 는 코드인가요?

답변 1

답변을 작성해보세요.

1

안녕하세요^^

조합의 경우가 나오지 않는 코드 같습니다. 다음을 호출해보세요.

console.log(solution(4, 3));
성창수님의 프로필

성창수

질문자

2023.03.12

감사합니다!