[leetcode, JS] 20. Valid Parentheses

문제

문제 링크 : Valid Parentheses

풀이

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    let bracketArr = []
    for(let i=0; i<s.length; i++) {
        if( (s[i] === ")" && bracketArr[bracketArr.length-1] === '(') 
        || (s[i] === "}" && bracketArr[bracketArr.length-1] === '{') 
        || (s[i] === "]" && bracketArr[bracketArr.length-1] === '[') ){
            bracketArr.pop()
            continue;
        }

        bracketArr.push(s[i])
    }

    return bracketArr.length === 0
};

1. Arr을 만들고, s[i]와 bracketArr[bracketArr.length-1]을 비교하여 pop할지 push할지 결정
2. bracketArr.length === 0 으로 return

• Runtime 53 ms, Memory 41.8 MB