[Javascript] 올바른 괄호 (12909)

문제링크

코딩테스트 연습 - 올바른 괄호

 

접근 방법

문자열로 주어진 괄호가 올바른 괄호인지 판단하는 문제이다.
[ "(())()" : 올바른 괄호 , "))((" : 올바르지 않은 괄호 , "((())" : 올바르지 않은 괄호 ]

left괄호, right괄호의 개수를 찾아서 비교하는 방식으로 접근하였다.

올바른 괄호가 아닌 경우
경우 1. right괄호부터 시작할때 => 올바른 괄호가 아니다.
경우 2. left괄호보다 right괄호가 큰 경우 => 올바른 괄호가 아니다.
경우 3. 최종적으로 left괄호의 수와 right괄호의 수가 다를 때 => 올바른 괄호가 아니다.

이 외엔 모두 올바른 괄호이다.

 

function solution(s){
    var answer = false;
    let leftBracketCnt = 0;
    let rightBracketCnt = 0;   

    for(let i = 0; i < s.length ; i++){
        if(s[0] !== "(") return false;

        if(s[i] === "(") leftBracketCnt += 1;
        else if(s[i] === ")") rightBracketCnt += 1;

        if(leftBracketCnt < rightBracketCnt) return false;
    }
    
    leftBracketCnt === rightBracketCnt ? answer = true : answer = false;

    return answer;
}