[프로그래머스] 올바른 괄호(javascript)

1. 문제

올바른 괄호

programmers.co.kr/learn/courses/30/lessons/12909

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

 

2. 설명

 

3. 접근

• 기본적으로 괄호들은 스택에 넣습니다.
• 단, ')'인 괄호인 경우이면서 이전 스택에 '('가 있다면 스택을 비웁니다.
• 스택이 비어있다면 올바른 괄호입니다.

 

4. 코드

function solution(brackets){
    const filteredBracket = [];
    
    for(const bracket of brackets){
         const len = filteredBracket.length;
        
         if(bracket === ')' 
         	&& filteredBracket[len - 1] === '('){
                	filteredBracket.pop();
                	continue;
         }

        filteredBracket.push(bracket);
    }
    
    return filteredBracket.length === 0;
}