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

Author: SHIMHUN

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

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 10.4 MB, 시간: 7.22 ms
+메모리: 54.4 MB, 시간: 18.33 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2024년 2월 1일 21:35:25
+2025년 05월 28일 18:22:52
 
 ### 문제 설명
 

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

@@ -0,0 +1,25 @@
+import java.util.*;
+
+class Solution {
+    static Stack<Character> stack = new Stack<>();
+    
+    boolean solution(String s) {
+        boolean answer = true;
+
+        for(int i=0; i<s.length(); i++){
+            char ch = s.charAt(i);
+            
+            // '('면 스택에 추가, ')'면 스택이 비어있는지 확인 후 pop
+            if(ch == '('){
+                stack.push('(');
+            }else{
+                if(stack.isEmpty()){
+                    return false;
+                }
+                stack.pop();
+            }
+        }
+
+        return (stack.isEmpty())? true:false;
+    }
+}