Time: 1 ms (66.1%), Space: 54.7 MB (60.51%) - LeetHub

    source:040d9e9330fbce805277af133e6627c473995001

Author: yeyounging

공예영/4주차/0022-generate-parentheses/0022-generate-parentheses.js

@@ -0,0 +1,24 @@
+/**
+ * @param {number} n
+ * @return {string[]}
+ */
+var generateParenthesis = function(n) {
+  const result = [];
+
+  function backtrack(open, close, path) {
+    if (path.length === 2 * n) {
+      result.push(path);
+      return;
+    }
+
+    if (open < n) {
+      backtrack(open + 1, close, path + "(");
+    }
+    if (close < open) {
+      backtrack(open, close + 1, path + ")");
+    }
+  }
+
+  backtrack(0, 0, "");
+  return result;
+};