스택 안쓰고 괄호를 카운트해서 다음과 같이 해도 될까요?
function solution(s) {
let answer = "YES";
let cnt = 0;
for (let i of s) {
if (i === "(") cnt++;
if (i === ")") cnt--;
if (cnt < 0) return "NO";
}
if (cnt !== 0) {
return "NO";
}
return answer;
}
let a = "(()(()))(()";
console.log(solution(a));