[LeetCode] 20. Valid Parentheses

괄호의 올바름을 판단할 때는 모든 과로가 후입선출 될 수 있냐로 결정되기 때문에 stack 자료 구조를 사용하였음

올바른 순서에 괄호가 위치해있는지 1차적으로 점검한 후 모든 괄호가 닫혔는지 최종적으로 판단하여 결과를 반환하였음

😎풀이

function isValid(s: string): boolean {
    const stack = []
    const openParent = ['(', '{', '[']
    for(const char of s) {
        if(openParent.includes(char)) stack.push(char)
        else {
            const lastStackEl = stack.pop()
            if(char === ')') {
                if(lastStackEl !== '(') return false
            } else if(char === '}') {
                if(lastStackEl !== '{') return false
            } else if(char === ']') {
                if(lastStackEl !== '[') return false
            }
        }
    }

    return stack.length === 0
};