man

#include <bits/stdc++.h>
using namespace std;

int main(){
int n;
cin >> n;
while(n--){
string s;
cin >> s;
stack<char> a;
bool flag = true;

    for(int i = 0; i < s.size(); i++){
        if(s[i] == '(' || s[i] == '['){
            a.push(s[i]);
        } else {
            
            if(a.empty()){
                flag = false;
                break;
            }
            if(s[i] == ')'){
                if(a.top() != '('){ flag = false; break; }
            } else { 
                if(a.top() != '['){ flag = false; break; }
            }
            a.pop();
        }
    }

    
    if(!a.empty()) flag = false;

    cout << (flag ? "Yes" : "No") << endl;
}
return 0;

}

|  |  |
|---|---|
|  |  |