From f656b752d852e8b67098ce68080bd791b5b67e36 Mon Sep 17 00:00:00 2001
From: sh0723 <pshpark12345@naver.com>
Date: Mon, 1 Jun 2026 16:04:23 +0900
Subject: [PATCH] =?UTF-8?q?9012=20:=20=EA=B4=84=ED=98=B8=20solve?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/week2/BOJ9012/BOJ9012_V1.cpp | 51 ++++++++++++++++++++++++++++++++
 1 file changed, 51 insertions(+)
 create mode 100644 src/week2/BOJ9012/BOJ9012_V1.cpp

diff --git a/src/week2/BOJ9012/BOJ9012_V1.cpp b/src/week2/BOJ9012/BOJ9012_V1.cpp
new file mode 100644
index 0000000..e632338
--- /dev/null
+++ b/src/week2/BOJ9012/BOJ9012_V1.cpp
@@ -0,0 +1,51 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int main() {
+
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+    cout.tie(NULL);
+
+    int N;
+    cin >> N;
+    vector<int> ret;
+    for (int i = 0; i < N; i++) {
+        string s;
+        cin >> s;
+        stack<char> stk;
+        bool flag = true;
+        for (int j=0; j<s.length(); j++) {
+            if (stk.empty()) {
+                if (s[j] != '(') {
+                    flag = false;
+                    break;
+                }
+                stk.push(s[j]);
+            } else {
+                if (s[j] == ')') {
+                    stk.pop();
+                } else {
+                    stk.push(s[j]);
+                }
+            }
+        }
+
+        if (!stk.empty())
+            flag = false;
+
+        if (flag)
+            ret.push_back(1);
+        else
+            ret.push_back(0);
+    }
+
+    for (int i = 0; i < ret.size(); i++) {
+        if (ret[i])
+            cout << "YES\n";
+        else
+            cout << "NO\n";
+    }
+
+    return 0;
+}
\ No newline at end of file