프로그래머스 알고리즘(올바른 괄호)

프로그래머스 알고리즘(올바른 괄호)

https://school.programmers.co.kr/learn/courses/30/lessons/12909

function solution(s){
    const stack = [s[0]];
    
    for(let i = 1; i < s.length; i++){
        if(s[i] === '('){ 
            stack.push(s[i]);
        }else{
            stack.pop();
        }
    }
    
    return stack.length === 0;
}

후기

주어진 문자열이 올바르게 괄호가 열리고 닫히는지 확인하는 알고리즘이다. stack을 이용하면 간단히 해결할 수 있는 문제이다.