(C++ 소스 코드)

#include <stdio.h>
#include <string.h>

char stack[1001]={0,};
int top=-1;
int flag=0;

void push(char n)
{
    top++;
    stack[top]=n;
}

char pop()
{
    top--;
    if(top<-1)
        return 'X';
    else
        return stack[top+1];
}

int main()
{
    char pair[101]={0,};
    int testCase;
    scanf("%d",&testCase);

    for(int t=0;t<testCase;t++)
    {
    scanf("%s",pair);

    for(int i=0;i<strlen(pair);i++)
        if(pair[i]=='(' || pair[i]=='{' || pair[i]=='[' )
            push(pair[i]);
        else
        {
            if(pair[i]==')')
                if(pop()!='(')
                {
                    flag=1;
                    break;
                }

            if(pair[i]=='}')
                if(pop()!='{')
                {
                    flag=1;
                    break;
                }
            if(pair[i]==']')
                if(pop()!='[')
                {
                    flag=1;
                    break;
                }

        }

        if(!flag && top==-1)
            printf("YES\n");
        else
            printf("NO\n");

        top=-1;
        flag=0;
        memset(pair,0,sizeof(pair));
    }

    return 0;
}