From 5e955c9013570bd9b1b99a75d5154da84502d21d Mon Sep 17 00:00:00 2001
From: rl544 <111494264+rl544@users.noreply.github.com>
Date: Thu, 5 Jan 2023 17:17:05 +0900
Subject: [PATCH] =?UTF-8?q?uploaded=20at=202023.=201.=205.=20=EC=98=A4?=
 =?UTF-8?q?=ED=9B=84=205:17:05?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 programmers/괄호 변환/solution.java | 72 +++++++++++++++++++++++++++++
 1 file changed, 72 insertions(+)
 create mode 100644 programmers/괄호 변환/solution.java

diff --git a/programmers/괄호 변환/solution.java b/programmers/괄호 변환/solution.java
new file mode 100644
index 0000000..3393d0d
--- /dev/null
+++ b/programmers/괄호 변환/solution.java	
@@ -0,0 +1,72 @@
+// [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/60058
+
+import java.lang.StringBuilder;
+class Solution {
+    public String solution(String w) {
+        StringBuilder sb = new StringBuilder();
+        String answer = "";
+        if(w.equals("")) return "";
+        if(good(w)){
+            answer = w;
+        } else {
+            int sp = balP(w)+1;
+            String u = w.substring(0,sp);
+            String v = w.substring(sp,w.length());
+            if(good(u)){
+                sb.setLength(0);
+                sb.append(u);
+                sb.append(solution(v));
+                return sb.toString();
+            } else {
+                sb.setLength(0);
+                sb.append('(');
+                sb.append(solution(v));
+                sb.append(')');
+                sb.append(del(u));
+                return sb.toString();
+            }
+        }
+        return answer;
+    }
+    private String del(String u){
+        StringBuilder sb = new StringBuilder();
+        for(int a = 1; a < u.length()-1; a++){
+            if(u.charAt(a)=='(') sb.append(')');
+            else sb.append('(');
+        }
+        return sb.toString();
+    }
+    private int balP(String s){
+        int c1 = 0, ans = s.length()-1;
+        for(int a = 0; a < s.length(); a ++){
+            if(s.charAt(a)=='(') c1++;
+            else c1--;
+            if(c1==0) {
+                ans = a;
+                break;
+            }
+        }
+        return ans;
+    }   
+    private boolean bal(String s){
+        int c1 = 0;
+        for(int a = 0; a < s.length(); a ++){
+            if(s.charAt(a)=='(') c1++;
+            else c1--;
+        }
+        return c1==0;
+    }
+    private boolean good(String s){
+        int c1 = 0;
+        boolean ans = true;
+        for(int a = 0; a < s.length(); a ++){
+            if(s.charAt(a)=='(') c1++;
+            else c1--;
+            if(c1<0) {
+                ans = false;
+                break;
+            }
+        }
+        return ans;
+    }
+}
\ No newline at end of file