코딩테스트 연습 > 스택/큐 > 올바른 괄호 - javascript 풀이

문제

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

프로그래머스

 

결과

 

 

 

나의 풀이

function solution(s){
    var answer = true;
    
    if ( s[ 0 ] === ")" ) {
        return false;
    }
    
    let leftArr = s.split('').filter(elem => elem === "(");
    let rightArr = s.split('').filter(elem => elem === ")");
    if ( leftArr.length !== rightArr.length ) {
        return false;
    }
    
    let leftBranket = true;
    let lbCnt = 1;
    for ( let i = 1; i < s.length; i++ ) {
        if ( lbCnt < 0 ) {
            return false;
        }
        
        if ( s[i] === "(" ) {
            lbCnt++;
        } else {
            lbCnt--;
        }
    }
    
    return answer;
}