[C++/백준 9093번] 괄호

#include <iostream>
#include <stack>
#include <sstream>
using namespace std;
string checkVPS(string input)
{
	stack<char> s;

	for (int j = 0; j < input.length(); j++)
	{
		if (input[j] == '(') s.push(input[j]);
		else
		{
			if (s.empty())
			{
				return "NO";
			}
			else
				s.pop();
		}
	}

	if (s.empty()) return "YES";
	else return "NO";

}

int main() {

	int N;
	cin >> N;

	for (int i = 0; i < N; i++)
	{
		string input;
		
		cin >> input;

		cout << checkVPS(input) << "\n";
		
	}



	
	return 0;
}