프로그래머스/StackQueue: 올바른 괄호 (#42)

sieunnnn · Dec 18, 2023 · 3d43877 · 3d43877
1 parent c7b36dd
commit 3d43877
Showing 1 changed file with 27 additions and 0 deletions.
diff --git a/src/programmers/algorithmKit/stackQueue/PROB03.java b/src/programmers/algorithmKit/stackQueue/PROB03.java
@@ -0,0 +1,27 @@
+package programmers.algorithmKit.stackQueue;
+
+import java.util.*;
+
+public class PROB03 {
+    boolean solution(String s) {
+        Stack<Character> stack = new Stack<>();
+
+        for (char c : s.toCharArray()) {
+            if (c == '(') {
+                stack.push(c);
+
+            } else { // ')' 인 경우
+                if (stack.isEmpty() || stack.peek() != '(') {
+                    return false;
+                }
+                stack.pop();
+            }
+        }
+
+        if (stack.isEmpty()) {
+            return true;
+        }
+
+        return false;
+    }
+}