[BOJ] 9012 : 괄호

문제

9012 : 괄호

힌트

스택으로 접근하면 쉬운 문제!!

코드

#include <stdio.h>

int num;

char a[50];

int main() {

    

    scanf("%d", &num);

    for (int i=0; i<num; i++) {

        int res = 0;

        scanf("%s", a);

    

        for (int j=0; j<50; j++) {

            if (a[0]==')') {

                res --;

                break;

            } else {

                if (a[j] == '\0'){

                    break;

                } else if (a[j] == '(') {

                    res++;

                    //printf("res++, res : %d\n", res);

                    

                } else if (a[j] == ')' && res>0) {

                    res--;

                    //printf("res--, res : %d\n", res);

                } else if (a[j] == ')' && res<=0) {

                    res--;

                    //printf("res--, res : %d\n", res);

                    break;

                }

            }

        }

        if (res == 0) {

            //printf("res : %d\n",res);

            printf("YES\n");

        } else {

            //printf("res : %d\n",res);

            printf("NO\n");

        }

    }

    return 0;

}