백준 9012번 시간초과

[첫번째]

#include <stdio.h>

int main()

{

int input,count,count2,i,j;

scanf("%d",&input);

char arr[input - 1][50];

for(i = 0; i < input; i++)

{

scanf("%s",&arr[i]);

}

for(i = 0; i < input; i++)

{

j = 0;

count = count2 = 0;

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

{

if(arr[i][j] == '(')

count++;

else if(arr[i][j] == ')')

count2++;

}

if((count + count2) < 2 || (count + count2) > 50)

return 0;

if(count == count2)

printf("YES\n");

else

printf("NO\n");

}

return 0;

}

[두번째]

#include <stdio.h>

int main()

{

int input,count,count2,i,j;

scanf("%d",&input);

char arr[input][50];

char str[input][4];

for(i = 0; i < input; i++)

{

scanf("%s",&arr[i]);

}

for(i = 0; i < input; i++)

{

j = 0;

count = count2 = 0;

while(arr[i][j])

{

if(arr[i][j] == '(')

count++;

else if(arr[i][j] == ')')

count2++;

j++;

}

if(count == count2)

{

str[i][0] = 'Y';

str[i][1] = 'E';

str[i][2] = 'S';

str[i][3] = '\0';

}

else

{

str[i][0] = 'N';

str[i][1] = 'O';

str[i][2] = '\0';

}

}

for(i = 0; i < input; i++)

printf("%s\n",str[i]);

return 0;

}

[세번째]

#include <stdio.h>

int main()

{

int i,j,input,count;

char arr[50];

scanf("%d",&input);

for(i = 0; i < input; i++)

{

scanf("%s",&arr);

count  = 0;

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

{

if(arr[j] == '(')

{

count++;

}

if(arr[j] == ')')

{

count--;

}

}

if(count == 0)

printf("YES\n");

else

printf("NO\n");

}

return 0;

}