function solution(s) {
let answer = true
if (s[0] === ")") {
return false
}
let st = []
let splt = s.split("")
splt.map((v) => {
if (v === "(") st.push("(")
else {
if (st[st.length - 1] === "(") st.pop()
}
})
st.length !== 0 ? (answer = false) : answer
return answer
}
solution("(()(")
왼쪽괄호면 st
에 쌓고,
맨위에 st값이 오른쪽 괄호면 없앤다pop()
과정을 끝내고 st길이가 남아있으면 false
없으면 true