프로그래머) 올바른 괄호

문제 설명

올바른 괄호 쌍은 ‘(‘ 문자로 열리면 ‘)’ 문자로 쌍을 이루고 닫아야 함을 의미합니다. 예를 들어

“()()” 또는 “(())()”는 유효한 괄호입니다.
“)()(” 또는 “(()(“는 잘못된 괄호입니다.
‘(‘ 또는 ‘)’로만 구성된 문자열 s가 주어졌을 때 문자열 s가 유효한 괄호이면 true를 반환하고 잘못된 괄호이면 false를 반환하는 솔루션 함수를 완성하십시오.

제한

문자열 길이 s: 100,000 이하의 자연수
문자열 s는 ‘(‘ 또는 ‘)’로만 구성됩니다.

I/O 예시

대답
“()()” 진실
“(())()” 진실
“)()(” 거짓
“(()(” 거짓

암호

#include<string>
#include <iostream>

using namespace std;

bool solution(string s)
{
    bool answer = false;

    int rightcnt=0;
    
    
    for(auto a:s)
    {
        if(a=='(')
        {
            rightcnt++;
        }
        else if(a==')')
        {
            rightcnt--;
        }
        if(rightcnt<0)return answer=false;
        
    }
    if(rightcnt==0)answer=true;
    return answer;
}