[프로그래머스] 올바른 괄호 C++

https://school.programmers.co.kr/learn/courses/30/lessons/12909

프로그래머스

 

풀이

 

괄호가 완성되려면 '(' 와 ')' 개수가 같아야 하는 점을 이용

 

** ())( 와 같은 케이스처럼 개수가 같지만, 불완전한 괄호일 경우 탐색을 위해 

'(' , ')' 의 개수가 같은 시점, 즉 모든 괄호가 정상적으로 닫힌 시점에서 ')' 로 시작하는 괄호가 있다면  해당 괄호는 비정상적인 괄호

 

 

 

 

 

 

bool solution(string s)
{
	bool answer = true;
	int lcnt = 0;
	int rcnt = 0;
	for (auto i : s) {
        if (i == ')' && lcnt == rcnt)
			return false;

		if (i == '(')
			lcnt++;
		else
			rcnt++;
	}
	
    return (lcnt - rcnt) == 0;
}