baekjun 9012. 괄호

 자료구조 선택의 중요성

#include <iostream>
#include <string>
#include <vector>
using namespace std;
string paren;
int level;
 
int main() {
    int cases;
    cin >> cases;
    while (cases--) {
        cin >> paren;
        vector<char> stk;
        for (int i = 0; i < paren.size(); i++)
            if (paren[i] == '(')
                stk.push_back('(');
            else {
                if (stk.size() > 0)
                    stk.pop_back();
                else {
                    stk.push_back('e');
                    break;
                }
            }
                    
            if (stk.size() == 0)
                cout << "YES\n";
            else
                cout << "NO\n";
    }
    //system("pause");
    return 0;
}