8. 올바른 괄호 (it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비) ★☆☆☆

#include<stdio.h>

int main(){
	char a[30];
	gets(a);
	
	int count = 0;
	
	for(int i = 0; a[i] != '\0'; i++){
		if(a[0] != '(')
		{
			count = -1;
			break;
		}
		
		if(count == -1)
			break;
		
		if(a[i] == '(')
			count++;
		else if(a[i] == ')')
			count--;
	}
	
	if(count == 0)
		printf("YES");
	else
		printf("NO");
		
	return 0;
}반례

- 반례

1. 첫 괄호가 '(' 가 아닐 때

2. 닫는 괄호가 여는 괄호보다 갯수가 많아질 때 ( count < 0 )

 

 

첫 점수 : 40점 (반례 2번을 찾지 못했음)