[20251208] BOJ / G5 / 괄호의 값 / 강신지

Author: ksinji

ksinji/202512/08 BOJ 괄호의 값.md

@@ -0,0 +1,54 @@
+```java
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) throws Exception {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        String s = br.readLine();
+
+        Stack<Character> stack = new Stack<>();
+
+        int temp = 1;
+        int result = 0;
+
+        for (int i = 0; i < s.length(); i++) {
+            char c = s.charAt(i);
+            if (c == '(') {
+                temp *= 2;
+                stack.push(c);
+            } else if (c == '[') {
+                temp *= 3;
+                stack.push(c);
+            } else if (c == ')') {
+                if (stack.isEmpty() || stack.peek() != '(') {
+                    System.out.println(0);
+                    return;
+                }
+                if (i > 0 && s.charAt(i - 1) == '(') {
+                    result += temp;
+                }
+                stack.pop();
+                temp /= 2;
+            } else if (c == ']') {
+                if (stack.isEmpty() || stack.peek() != '[') {
+                    System.out.println(0);
+                    return;
+                }
+                if (i > 0 && s.charAt(i - 1) == '[') {
+                    result += temp;
+                }
+                stack.pop();
+                temp /= 3;
+            }
+        }        
+
+        if (!stack.isEmpty()) {
+            System.out.println(0);
+        } else {
+            System.out.println(result);
+        }
+    }
+}
+```