프로그래머스 JS | 올바른 괄호

출처 : 프로그래머스 - 코딩테스트 연습 - 스택/큐 - 올바른 괄호

❌ Solution( 84.8 / 100.0, 정확성: 69.5 효율성: 15.2)

1. 문자열 s의 인자를 반복문으로 체크하는데 열린 괄호일 경우에는 +1, 닫힌 괄호일 경우에는 -1을 한다.

2. 반복문이 끝났을 때 값이 0이라면 올바른 괄호들로 이루어진 문자열이므로 true, 아닌 경우 false를 출력한다.

3. 만약 닫힌 괄호가 맨 처음 온다면 이 문자열을 올바른 괄호로 이루어질 수 없으므로 false를 출력한다.

function solution(s){
    let chk = 0;
    for(let i = 0; i < s.length; i++) {
        if( s[i] === '(') {
            chk++;
        } else if( s[i] === ')') {
            chk--;
            if(chk === -1) return false;
        } 
    }
    if(chk !== 0) return false;
    return true;
}