[JS] Lv.1 올바른 괄호

🙌문제설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

• "()()" 또는 "(())()" 는 올바른 괄호입니다.
• ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요

☑️나의 풀이

처음에 Queue를 이용해서 풀어야하나 했다. true, false만 추리면 되니까 cnt 를 사용하였다.

function solution(s){
    let cnt = 0;
    for(let i=0; i<s.length; i++){
        s[i]==='('? cnt += 1 : cnt += -1;
        if(cnt<0) break;
    }
    return cnt === 0? true:false;
}

cnt < 0 일경우 닫힌 괄호가 열린 괄호보다 많아지면, 반복문을 즉시 종료한다.

☑️배운 점

Queue를 이용한 풀이

function solution(s){
    let Queue=[];
    let ans = true;
    let cnt1, cnt2 = 0
    
    if (s.length%2!=0) ans = false;
    
    for(let i=0; i<s.length; i++){
        if(s[i]==='('){
            Queue.push(s[i]);
            cnt1++;
        }
        else{
            if(Queue[Queue.length-1]==='(') Queue.pop();
            else if(cnt1 > cnt2){
                Queue.push(s[i]);
                cnt2++;
            }
        }
        if(cnt1===cnt2)
            Queue=[];
    }
    if(Queue.length) ans = false;
    return ans;
}