[edit] valid parentheses solution - stack 비었을 때 고려해서 수정

limlimjo · limlimjo · commit f1a282970397 · 2025-01-17T12:22:28.000+09:00
diff --git a/valid-parentheses/limlimjo.js b/valid-parentheses/limlimjo.js
@@ -15,11 +15,11 @@ var isValid = function (s) {
     if (brackets[i]) {
       stack.push(brackets[i]);
       // 닫는 괄호일 경우
-    } else if (i !== stack.pop()) {
+    } else if (stack.length === 0 || i !== stack.pop()) {
       return false;
     }
   }
-  return true;
+  return stack.length === 0;
 };
 
 // 시간복잡도: O(n)

Original file line number	Diff line number	Diff line change
`@@ -15,11 +15,11 @@ var isValid = function (s) {`
`15`	`15`	`if (brackets[i]) {`
`16`	`16`	`stack.push(brackets[i]);`
`17`	`17`	`// 닫는 괄호일 경우`
`18`		`- } else if (i !== stack.pop()) {`
	`18`	`+ } else if (stack.length === 0 \|\| i !== stack.pop()) {`
`19`	`19`	`return false;`
`20`	`20`	`}`
`21`	`21`	`}`
`22`		`- return true;`
	`22`	`+ return stack.length === 0;`
`23`	`23`	`};`
`24`	`24`
`25`	`25`	`// 시간복잡도: O(n)`