[Gold V] Title: 괄호의 값, Time: 104 ms, Memory: 14376 KB -BaekjoonHub

Author: moonhyeonmin

백준/Gold/2504. 괄호의 값/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 32412 KB, 시간: 40 ms
+메모리: 14376 KB, 시간: 104 ms
 
 ### 분류
 
-자료 구조, 구현, 스택
+구현, 자료 구조, 스택
 
 ### 제출 일자
 
-2025년 4월 2일 20:00:38
+2025년 10월 24일 10:47:23
 
 ### 문제 설명
 

백준/Gold/2504. 괄호의 값/괄호의 값.java

@@ -0,0 +1,48 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        String line = br.readLine();
+
+        Stack<Character> stack = new Stack<>();
+        int res = 0;
+        int value = 1;
+
+        for (int i = 0; i < line.length(); i++) {
+            if (line.charAt(i) == '(') {
+                stack.push(line.charAt(i));
+                value *= 2;
+            } else if (line.charAt(i) == '[') {
+                stack.push(line.charAt(i));
+                value *= 3;
+            } else if (line.charAt(i) == ')') {
+                if (stack.isEmpty() || stack.peek() != '(') {
+                    res = 0;
+                    break;
+                } else if (line.charAt(i - 1) == '(') {
+                    res += value;
+                }
+                stack.pop();
+                value /= 2;
+            } else if (line.charAt(i) == ']') {
+                if (stack.isEmpty() || stack.peek() != '[') {
+                    res = 0;
+                    break;
+                } else if (line.charAt(i - 1) == '[') {
+                    res += value;
+                }
+
+                stack.pop();
+                value /= 3;
+            }
+        }
+
+        if (!stack.isEmpty()) System.out.println(0);
+        else System.out.println(res);
+    }
+}