N

(프로그래머스 JS)올바른 괄호 본문

프로그래머스 알고리즘/2단계

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

naeunchan 2021. 6. 23. 10:57
728x90
반응형

https://programmers.co.kr/learn/courses/30/lessons/12909?language=javascript 

 

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

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

programmers.co.kr

 

function solution(s){
    const stack = [];
    
    for(let i = 0; i < s.length; i++){
        if(s[i] === "("){
            stack.push(s[i]);
        }
        else{
            if(stack[stack.length - 1] == "("){
                stack.pop();
            }
            else{
                stack.push(s[i]);
            }
        }
    }
    
    return stack.length === 0 ? true : false;
}
728x90
반응형