괄호 (
,)
,[
,]
,{
,}
가 주어지면 괄호의 열고 닫히는 순서가 올바른지 확인
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function(s) {
let stack = []
const mapping = {
')':'(',
'}':'{',
']':'['
}
for(const c of s) {
if (/[\(\[\{]/.test(c)) stack.push(c)
else if (stack.pop() !== mapping[c]) return false
}
return stack.length === 0
};