From 14382219be7d2179821b2a42b548a9f1072fa310 Mon Sep 17 00:00:00 2001
From: lkhyun <102892446+lkhyun@users.noreply.github.com>
Date: Mon, 20 Oct 2025 21:52:21 +0900
Subject: [PATCH] =?UTF-8?q?[20251020]=20PGM=20/=20Lv2=20/=20=EA=B4=84?=
 =?UTF-8?q?=ED=98=B8=20=ED=9A=8C=EC=A0=84=ED=95=98=EA=B8=B0=20/=20?=
 =?UTF-8?q?=EC=9D=B4=EA=B0=95=ED=98=84?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...14\354\240\204\355\225\230\352\270\260.md" | 63 +++++++++++++++++++
 1 file changed, 63 insertions(+)
 create mode 100644 "lkhyun/202510/20 PGM Lv2 \352\264\204\355\230\270 \355\232\214\354\240\204\355\225\230\352\270\260.md"

diff --git "a/lkhyun/202510/20 PGM Lv2 \352\264\204\355\230\270 \355\232\214\354\240\204\355\225\230\352\270\260.md" "b/lkhyun/202510/20 PGM Lv2 \352\264\204\355\230\270 \355\232\214\354\240\204\355\225\230\352\270\260.md"
new file mode 100644
index 00000000..fbe164a5
--- /dev/null
+++ "b/lkhyun/202510/20 PGM Lv2 \352\264\204\355\230\270 \355\232\214\354\240\204\355\225\230\352\270\260.md"	
@@ -0,0 +1,63 @@
+```java
+import java.util.*;
+
+class Solution {
+    public int solution(String s) {
+        int answer = 0;
+        for(int i=0;i<s.length();i++){
+            Stack<Character> stk = new Stack<>();
+            for(int j = i;j<s.length();j++){
+                if(s.charAt(j) == ')'){
+                    if(stk.isEmpty() || stk.peek() != '('){
+                        stk.push(s.charAt(j));
+                    }else{
+                        stk.pop();
+                    }
+                }else if(s.charAt(j) == '}'){
+                    if(stk.isEmpty() || stk.peek() != '{'){
+                        stk.push(s.charAt(j));
+                    }else{
+                        stk.pop();
+                    }
+                }else if(s.charAt(j) == ']'){
+                    if(stk.isEmpty() || stk.peek() != '['){
+                        stk.push(s.charAt(j));
+                    }else{
+                        stk.pop();
+                    }
+                }else{
+                    stk.push(s.charAt(j));
+                }
+            }
+            for(int j = 0;j<i;j++){
+                if(s.charAt(j) == ')'){
+                    if(stk.isEmpty() || stk.peek() != '('){
+                        stk.push(s.charAt(j));
+                    }else{
+                        stk.pop();
+                    }
+                }else if(s.charAt(j) == '}'){
+                    if(stk.isEmpty() || stk.peek() != '{'){
+                        stk.push(s.charAt(j));
+                    }else{
+                        stk.pop();
+                    }
+                }else if(s.charAt(j) == ']'){
+                    if(stk.isEmpty() || stk.peek() != '['){
+                        stk.push(s.charAt(j));
+                    }else{
+                        stk.pop();
+                    }
+                }else{
+                    stk.push(s.charAt(j));
+                }
+            }
+            if(stk.size() == 0){
+                answer++;
+            }
+        }
+        
+        return answer;
+    }
+}
+```