[JS] 올바른 괄호

괄호가 올바른지 아닌지만 구별하면 되기에 굳이 스택을 사용하지 않고 변수를 활용해보았다

 

( 가들어오면 1을 더해주고 )가 오면 -1을 해주었다.

 

만약 cnt가 음수가 되면 올바른 괄호가 아닌 것이다.

 

function solution(s){
    
    let cnt = 0
    for (let el of s) {
    
        if (el === '(') cnt +=1
        else cnt -= 1
        
        if(cnt < 0) {
            return false
        }
    }
    return cnt === 0? true: false;
}