Rotating brackets / 심화

Author: bona1122

bona1122/[week2]Stack/Rotating_brackets.js

@@ -0,0 +1,28 @@
+function solution(s) {
+  let result = 0;
+  const map = { ")": "(", "}": "{", "]": "[" };
+  const arr = [...s];
+
+  const isValid = (arr) => {
+    const stack = [];
+
+    for (let i = 0; i < arr.length; i++) {
+      const item = arr[i];
+      const mappingItem = map[item];
+      if (mappingItem) {
+        if (mappingItem === stack.at(-1)) stack.pop();
+        else return false;
+      } else {
+        stack.push(item);
+      }
+    }
+    return stack.length === 0;
+  };
+
+  for (let i = 0; i < s.length; i++) {
+    if (isValid(arr)) result++;
+    arr.unshift(arr.pop());
+  }
+
+  return result;
+}