[백준] 9012번. 괄호

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main() {
    int T;
    cin >> T;
    cin.ignore();

    vector<char> stack;
    string ps;
    for(int i=0; i<T; i++) {
        getline(cin, ps);

        for(char p : ps) {
            if (p == '(') {
                stack.push_back(p);
            } else if (p == ')') {
                if (stack.size() > 0) {
                    stack.pop_back();
                } else {
                    stack.push_back(p);
                    break;
                }
            }
        }

        if (stack.size() == 0) {
            cout << "YES" << endl;
        } else {
            cout << "NO" << endl;
        }

        stack.clear();
        ps.clear();
    }
}