인프런 커뮤니티 질문&답변
작성한 질문수
코드 검토 부탁드립니다 ! (부분집합 구하기)
작성
·
259
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>
