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

 

https://namu.wiki/w/JavaScript

 

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

프로그래머스

 

문제요약

• 문자열 s가 바르게 짝지은 괄호인 경우 true, 아니면 false를 반환해라.
• 바르게 짝지은 괄호는 '(' 문자로 열렸을 때 ')'로 닫힌다.
• 문자열 s의 길이는 1 이상 100,000 이하다.

 

풀이과정

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

    return stack.length === 0;
}

 

스택을 활용하면 쉽게 문제를 풀 수 있다.