[leet] bk

Author: hyeonbinHur

허현빈/10주차/Combinations.js

@@ -0,0 +1,23 @@
+/**
+ * @param {number} n
+ * @param {number} k
+ * @return {number[][]}
+ */
+var combine = function(n, k) {
+    const bkArr = []
+    const ans = []
+    
+    const bk = (nk, start) =>{
+        if (nk === k) {
+            ans.push([...bkArr])
+            return
+        }
+        for(let i = start ; i <= n; i++ ){
+            bkArr[nk] = i
+            bk(nk+1, i+1)
+        }
+    }
+
+    bk(0,1)
+   return ans
+};

허현빈/10주차/Permutation.js

@@ -0,0 +1,25 @@
+/**
+ * @param {number[]} nums
+ * @return {number[][]}
+ */
+var permute = function(nums) {
+    const bkArr = []
+    const ans =[]
+    const visit = Array.from({length: nums.length}).fill(false)
+    const bk = (nk) =>{
+        if(nk === nums.length){
+            ans.push([...bkArr])
+            return
+        }
+        for(let i = 0 ; i < nums.length; i++){
+            if(visit[i] === false){
+                visit[i] = true;
+                bkArr[nk] = nums[i]
+                bk(nk+1)
+                visit[i] = false
+            }
+        }
+    }
+    bk(0)
+    return ans
+};