[백준] 9012번 괄호

#include<iostream>
#include<stack>

using namespace std;


bool check(string s) {
	stack<char> st;
	for (int j = 0; j < s.length(); j++) {
		if (s[j] == '(') {
			st.push(s[j]);
		}
		else {
			if (st.empty()) {
				return false;
			}
			char c = st.top();
			if (c == '(') {
				st.pop();
			}
			else {
				return false;
			}
		}
	}
	if (st.empty()) {
		return true;
	}
	else {
		return false;
	}
}

int main() {
	int tc;
	cin >> tc;
	for (int i = 0; i < tc; i++) {
		string s;
		cin >> s;
		bool b = check(s);
		if (b) {
			cout << "YES" << endl;
		}
		else {
			cout << "NO" << endl;
		}
		
	}

	return 0;
}