8. 올바른 괄호

문제설명

괄호가 입력되면 올바른 괄호면 "YES", 올바르지 않으면 "NO를 출력합니다.

입력설명

첫 번째 줄에 괄호 문자열이 입력됩니다.
(()(()))(()

출력설명

NO

아이디어

(: cnt++
): cnt--

#include <iostream>
using namespace std;

int main()
{
	char a[100];
	int cnt = 0;
	cin >> a;
	for (int i = 0; a[i] != '\0'; i++)
	{
		if (a[i] == '(') cnt++;
		else if (a[i] == ')') cnt--;
		if (cnt < 0) break;
	}
	if (cnt == 0)
		cout << "YES\n";
	else
		cout << "NO";
}