스택을 사용하기 했는데 효율성이 떨어지는 거 같아 리뷰 요청드립니다~

function solution(a){
  let answer=0
  let stack = []
  let stick = []
  let laser = []
  // 막대 내 속한 레이저의 갯수 + 1이 최종 막대 갯수
  // 막대 한 개 안에 속한 레이저가 총 몇개인지 구해서 카운트 더하기
  
  for(let x=0; x<a.length; x++){
    //막대 시작
    if(a[x]==="(" && a[x+1] !==")"){
      stack.push(x)
    }
    // 막대 끝
    if(a[x]===")" && a[x-1] !=="("){
      const pair = stack.pop()
      stick.push([pair,x])
    }
    //레이저인데 막대 내부에 있는 레이저인 경우
    if(a[x]=="(" && a[x+1]==")" && (a[x-1]=="(" || a[x+2]==")")){
      laser.push(x)
    }
  }
  
 for (let i = 0; i < stick.length; i++) {
      const start = stick[i][0];
      const end = stick[i][1];
     let cnt = 0
    for (let j = 0; j < laser.length; j++) {
        if (laser[j] > start && laser[j] < end) {
          cnt++
        }
    }
    answer += cnt+1
}

console.log(stick,laser)
  return answer  
}
let a="()(((()())(())()))(())";
console.log(solution(a)); 

이렇게 하다 보니 이중 for문을 사용해 복잡도가 n2이 되버려서 효과적이지 못한거같습니다.. 이런 접근 법은 별로일까요

  let a="(((()()((()())))))";
  console.log(solution(a));