인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

kej0755님의 프로필 이미지
kej0755

작성한 질문수

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

4. 부분집합 구하기(이진트리 DFS)

코드 검토 부탁드립니다 ! (부분집합 구하기)

작성

·

257

1

안녕하세요 선생님,
강의 감사히 잘 듣고 있습니다.

섹션 8의 "4. 부분집합 구하기" 강의를 듣기 전 실습한 코드입니다.
놓치는 히든케이스나, 성능, 변수명(set1, set2) 등 선생님의 조언을 받고 싶어 질문 남깁니다.

감사합니다 !

<html>
    <head>
        <meta charset="UTF-8">
        <title>출력결과</title>
    </head>
    <body>
        <script>
            function solution(n){
                function DFS(v, arr) {
                    if (v > n) return ;
                    else {
                        let set1 = arr.slice(); // v가 있는 부분집합
                        let set2 = arr.slice(); // v가 없는 부분집합
                        set1.push(v);
                        DFS(v+1, set1);
                        console.log(set1.join(' '));
                        DFS(v+1, set2);
                    }
                }
                DFS(1, []);
            }

            solution(3);
        </script>
    </body>
</html>

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

잘 하신 코드입니다. 

kej0755님의 프로필 이미지
kej0755

작성한 질문수

질문하기