백준 소스코드 [C++] 9012 괄호

https://www.acmicpc.net/problem/9012

9012번: 괄호

백준 소스코드 [C++] 9012 괄호

#include <iostream>
#include <stack>
#include<string>
using namespace std;
int main() {
	int n;
	string m;
	stack<char> st;
	cin >> n;
	
	for (int i = 0;i < n;i++) {
		cin >> m;
		for (int j = 0;j < (int)m.length();j++) {
			if (m[j] == '(') st.push(m[j]);
			if (m[j] == ')') {
				if (st.empty()) {
					st.push(m[j]);
					break;
				}
				else  st.pop();
			}
			
		}
		if (st.empty()) cout << "YES" << '\n';
		else {
			cout << "NO" << '\n';
			while (!st.empty()) st.pop();

		}
		
	}
	return 0;
}