99차 3번 문제풀이

Author: jinoo0306

live9/test99/문제3/조진우.js

@@ -0,0 +1,30 @@
+function solution(s) {
+  const isValid = (str) => {
+    const stack = [];
+    const pairs = {
+      ")": "(",
+      "]": "[",
+      "}": "{",
+    };
+
+    for (const char of str) {
+      if (char === "(" || char === "[" || char === "{") {
+        stack.push(char);
+      } else {
+        if (stack.pop() !== pairs[char]) return false;
+      }
+    }
+
+    return stack.length === 0;
+  };
+
+  let count = 0;
+  for (let i = 0; i < s.length; i++) {
+    const rotated = s.slice(i) + s.slice(0, i);
+    if (isValid(rotated)) count++;
+  }
+
+  return count;
+}
+
+console.log(solution("[](){}"));