[백준] 9012번 괄호

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

9012번: 괄호

괄호가 맞는지 아닌지는 스택을 사용하여 알아볼 수 있다.

#include <iostream>
#include <stack>
#include <string>
using namespace std;


int main() {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	int testCase;
	cin >> testCase;
	for (int t = 0; t < testCase; t++) {
		string s;
		stack<char> stack;
		cin >> s;
		bool flag = false;
		for (int i = 0; i < s.size(); i++) {
			if (s[i] == '(') {
				stack.push('(');
			}
			else {
				if (!stack.empty()) {
					char c = stack.top();
					stack.pop();
					if (c != '(') { //짝이 안 맞으면 NO
						cout << "NO" << '\n';
						flag = true;
						break;
					}
				}
				else {
					cout << "NO" << '\n'; //아직 끝까지 안 봤는데 벌써 스택이 비어있으면 NO
					flag = true;
					break;
				}
			}
		}
		if(!flag && !stack.empty()) cout << "NO" << '\n';
		else if (!flag && stack.empty()) cout << "YES" << '\n';
	}
	return 0;
}