이진트리탐색1 [Algorithm] 부분집합 구하기(DFS) ❐ 부분집합 구하기 ▶︎ 문제 자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램을 작성하시오. 단, 공집합은 출력하지 않습니다. ▷ 입력 예제 3 ▶︎ 출력 예제 1 2 3 1 2 1 3 1 2 3 2 3 ▷ 내 답안 function solution(n) { let answer = ""; let ch = Array.from({ length: n + 1 }, () => 0); function DFS(L) { if (L > n) { ch.forEach((ele, i) => { if (ele === 1) { answer = answer + i.toString(); } }); answer = ""; return; } else { ch[L] = 1; DFS(L + 1); .. 2022. 10. 8. 이전 1 다음
