스택을 이용한 BOJ 9012 풀이

9012.cpp

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

int top;

int main(){
    int cases;
    
    cin>>cases;
    while(cases--){
        string s;
        bool valid=true;
        cin>>s;
        int length = s.length();
        //0:여는 괄호, 1:닫는 괄호
        for(int i=0;i<length;i++){
            if(s[i]=='(') top++;
            else if(s[i]==')'){
                if(top==0){
                    valid=false;
                    break;
                } else top--;
            }
        }
        if(top!=0) valid=false;
        cout<<(valid==true?"YES\n":"NO\n");
        top=0;
    }
}