[level 2] Title: 올바른 괄호, Time: 22.09 ms, Memory: 55 MB -BaekjoonHub

Author: wonseokyoon

프로그래머스/2/12909. 올바른 괄호/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 55.1 MB, 시간: 6.67 ms
+메모리: 55 MB, 시간: 22.09 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 08월 01일 12:00:57
+2025년 09월 01일 19:08:56
 
 ### 문제 설명
 

프로그래머스/2/12909. 올바른 괄호/올바른 괄호.java

@@ -1,22 +1,23 @@
+import java.util.*;
+
 class Solution {
     boolean solution(String s) {
-        boolean answer = false;
-        int count = 0;
-        for(int i = 0; i<s.length();i++){
-            if(s.charAt(i) == '('){
-                count++;
-            }
-            if(s.charAt(i) == ')'){
-                count--;
+        Stack<Character> stack = new Stack<>();
+        
+        String str = s.substring(1,s.length());
+        stack.push(s.charAt(0));
+        
+        for(char ch : str.toCharArray()){
+            if(ch == ')'){
+                if(!stack.isEmpty() && stack.pop() == '('){
+                    continue;                    
+                } 
+                return false;
             }
-            if(count < 0){
-                break;
-            }
-        }
-        if(count == 0){
-            answer = true;
+            stack.push(ch);
         }
+                
 
-        return answer;
+        return stack.isEmpty() ? true : false;
     }
-}
+}