[지원] 8-4. 부분집합 구하기

08. 재귀함수와 완전탐색(DFS;깊이우선탐색)/03. 이진트리순회/백지원/index.js

@@ -1,6 +1,35 @@
 function solution(n) {
-  let answer = '';
+  let answer = {
+    preOrder: "",
+    postOrder: "",
+  };
 
+  const tree = {
+    1: [2, 3],
+    2: [4, 5],
+    3: [6, 7],
+    4: [null, null],
+    5: [null, null],
+    6: [null, null],
+    7: [null, null],
+  };
+
+  function preOrder(node) {
+    if (!node) return; // 기저조건
+    answer.preOrder += node + " "; // 현재 노드 번호 추가
+    preOrder(tree[node][0]); // 왼쪽 자식을 재귀 호출
+    preOrder(tree[node][1]); // 오른쪽 자식을 재귀 호출
+  }
+
+  function postOrder(node) {
+    if (!node) return;
+    postOrder(tree[node][0]);
+    postOrder(tree[node][1]);
+    answer.postOrder += node + " ";
+  }
+
+  preOrder(n);
+  postOrder(n);
   return answer;
 }
 

08. 재귀함수와 완전탐색(DFS;깊이우선탐색)/04. 부분집합 구하기/백지원/index.js

@@ -1,6 +1,22 @@
 function solution(n) {
   let answer = [];
+  let subset = []; // 현재까지 선택된 부분 집합
 
+  // L: 현재 원소 번호
+  function DFS(L) {
+    if (L === n + 1) {
+      // 모든 원소를 탐색한 경우
+      answer.push([...subset]);
+    } else {
+      subset.push(L);
+      DFS(L + 1);
+
+      subset.pop();
+      DFS(L + 1);
+    }
+  }
+
+  DFS(1);
   return answer;
 }