문제

코드

#include <stdio.h>
#include <string.h>
int main()
{
    int test;
    scanf("%d", &test);
    char arr[50];
    
    for(int i=0; i<test; i++){
        int cnt = 0;
        scanf("%s", arr);
        
        for(int j=0; j<strlen(arr); j++){
            
            if(cnt<0){
                break;
            }
            
            if(arr[j]=='('){
                cnt++;
            }else{
                cnt--;
            }

        }
        if(cnt==0){
            printf("YES\n");
        }else
        {
            printf("NO\n");
        }
    }
    return 0;
}

해설

생각보다 간단한 문제이다
(가 들어오면 cnt 를 하나 올려주고 )들어오면 cnt 를 하나 내리는 방식으로 진행하는데 cnt가 음수가되면 문제조건에 위배되므로 탈출하게 만들면된다 !