valid parentheses solution

robinyoon-dev · robinyoon-dev · commit 583ff1e0ef67 · 2026-04-09T21:02:36.000+09:00
diff --git a/valid-parentheses/robinyoon-dev.js b/valid-parentheses/robinyoon-dev.js
@@ -3,25 +3,63 @@
  * @return {boolean}
  */
 var isValid = function (s) {
-
-    const tempArray = [];
-    const pairObject = {
+    const bracketsObj = {
         ')': '(',
         '}': '{',
         ']': '['
     }
+    const stackArray = [];
+
+    for (let i = 0; i < s.length; i++) {
 
-    for (const ch of s) {
-        if (ch === '(' || ch === '{' || ch === '[') {
-            tempArray.push(ch);
+        let currentBracket = s[i];
+        let isRightBracket = currentBracket in bracketsObj;
+
+        if (!isRightBracket) {
+            stackArray.push(currentBracket);
+            continue;
+        }
+
+        let isPair = stackArray[stackArray.length - 1] == bracketsObj[currentBracket];
+
+        if (isPair) {
+            stackArray.pop();
         } else {
-            if (tempArray.pop() !== pairObject[ch]) {
-                return false;
-            }
+            return false;
         }
     }
 
-    return tempArray.length === 0;
+    return stackArray.length === 0
+
 };
 
 
+// -----6기 활동 시의 풀이----
+// /**
+//  * @param {string} s
+//  * @return {boolean}
+//  */
+// var isValid = function (s) {
+
+//     const tempArray = [];
+//     const pairObject = {
+//         ')': '(',
+//         '}': '{',
+//         ']': '['
+//     }
+
+//     for (const ch of s) {
+//         if (ch === '(' || ch === '{' || ch === '[') {
+//             tempArray.push(ch);
+//         } else {
+//             if (tempArray.pop() !== pairObject[ch]) {
+//                 return false;
+//             }
+//         }
+//     }
+
+//     return tempArray.length === 0;
+// };
+
+
+
