유효한 괄호 - 일일 JS(19일차)

Input: s = "()"
Output: true

Input: s = "()[]{}"
Output: true

Input: s = "(]"
Output: false

1 <= s.length <= 104
s consists of parentheses only '()[]{}'.

const isValid = (s) => {
    if (s.length <=1) return false;

    const stack = []
    const hash = {
        '(' : ')',
        '[' : ']',
        '{' : '}'
    }

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