[JavaScript] 리트코드 - #22 Generate Parentheses (Medium)

배똥회장·2022년 12월 6일
0

📝 문제

리트코드 - #22 Generate Parentheses (Medium)


📝 답안

📌 작성 코드

var generateParenthesis = function(n) {
    let result = new Array();
    
    const createResult = (open, close, word) => {
        if (n === open && n === close) {
            result.push(word);
            return;
        }

        let nopen = n-open;
        let nclose = n-close;

        if (nopen === nclose || (nopen < nclose && nopen !== 0)) {
            let newWord = word + "(";
            createResult(open+1, close, newWord);
        }

        if (nopen < nclose) {
            let newWord = word + ")";
            createResult(open, close+1, newWord);
        }
    }

    createResult(0, 0, "");

    return result;
};

📌 결과


📌 검색한 내용

자바스크립트에서 배열 채우기

const temp = new Array(개수).filter(채울 내용);

자바에서 배열 채우기

Arrays.fill(채울 배열, 채울 내용);
profile
어쩌면 개발자

0개의 댓글