코딩테스트

[프로그래머스/Javascript] 올바른 괄호

셈인 2023. 7. 9. 18:34

📄 문제

Lv 2. 스택/큐 올바른 괄호

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


 

🔍 문제 접근

💡 )(보다 먼저 있으면 안 된다.
💡 ()의 수가 같아야 한다.


📝 문제 풀이

function solution(s){
    let leftCount = 0;
    let rightCount = 0;

    for (let i = 0; i < s.length; i++) {
        if ('(' === s[i]) {
            leftCount += 1;
        } else {
            rightCount += 1;
        }
        
        if (leftCount < rightCount) {
            return false;
        }
    }
    
    return leftCount === rightCount;
}