JavaScript에서 n 괄호의 균형을 맞추는 모든 방법

문제

숫자 n을 받는 JavaScript 함수를 작성해야 합니다. 우리의 함수는 n 괄호의 균형을 맞추는 모든 방법을 보여주는 배열을 반환해야 합니다.

예를 들어, n =3의 경우 출력은 -

["()()()","(())()","()(())","(()())","((()))"] 
예시
 

 다음은 코드입니다 -
 
const res =[];const buildcombination =(왼쪽, 오른쪽, str) => { if (left ===0 &&right ===0) { res.push(str); } if (왼쪽> 0) { 빌드 조합(왼쪽-1, 오른쪽+1, str+"("); } if (오른쪽> 0) { 빌드 조합(왼쪽, 오른쪽-1, str+")"); }}빌드 조합(3, 0, "");console.log(res);
 
출력
 

 다음은 콘솔 출력입니다 -
 
[ '((()))', '(()())', '(())()', '()(())', '()()()' ]