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

성창수님의 프로필 이미지
성창수

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

14. 조합 구하기(중요)

for문에 있는 DFS

해결된 질문

작성

·

443

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));
성창수님의 프로필 이미지
성창수
질문자

감사합니다!

성창수님의 프로필 이미지
성창수

작성한 질문수

질문하기