[BOJ] 9012 - 괄호

#include<iostream>
#include<string>
#include<stack>

using namespace std;

int main(){
    string result = "";
    int n;
    cin >> n;
    string* inputs = new string[n];
    for(int i = 0; i < n; i++){
        cin >> inputs[i];
    }
    
    for(int i = 0; i < n; i++){
        stack<char> brackets;
        bool isVPS = true;
        for(int j = 0; j < inputs[i].length(); j++){
            char character = inputs[i].at(j);
            if(character == '('){
                brackets.push(character);
            } else if (character == ')') {
                if(brackets.empty()){ 
                    isVPS = false;
                    break;
                }
                brackets.pop();
            }
        }
        if(isVPS && brackets.empty()) result += "YES\n";
        else result += "NO\n";
    }
    cout << result;
}