이슈 #404에서 솔루션 추가

fkdl0048 · Dec 2, 2024 · 2970119 · 2970119
1 parent 5a62fe9
commit 2970119
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/Programmers/올바른_괄호.cpp b/Programmers/올바른_괄호.cpp
@@ -0,0 +1,23 @@
+#include<string>
+#include <iostream>
+#include <stack>
+
+using namespace std;
+
+bool solution(string s) {
+    stack<char> st;
+
+    for (char c : s) {
+        if (c == '(') {
+            st.push(c);
+        } else {
+            if (st.empty()) {
+                return false;
+            }
+            st.pop();
+        }
+
+    }
+
+    return st.empty();
+}