[配列]新しいチキンソースレシピ

新しいチキンソースレシピ

質問する

入力

パラメータ1:stumarr

パラメータ2:choicenum

しゅつりょく

注意事項

const output1 = newChickenRecipe([1, 10, 1100, 1111], 2);
console.log(output1);
/*
  [
    [1, 10], [1, 1100], [1, 1111],
    [10, 1], [10, 1100], [10, 1111],
    [1100, 1], [1100, 10], [1100, 1111],
    [1111, 1], [1111, 10], [1111, 1100]
  ];
*/

function newChickenRecipe(stuffArr, choiceNum) {
    if ( choiceNum > stuffArr.length ) {
        return [];
    }
  	// 0이 3개인 요소 제외
    let filterArr = stuffArr.filter((index) => !/0{3,}/g.test(index))
    let sortStuff = adStuff.sort((a,b) => a-b);

    let answer = [];
    // 조건에 부합하는 배열
    let tmp = Array.from({ length: choiceNum }, () => 0);
    //요소가 중복되면 안되므로 ch 배열 필요
    let ch = Array.from({ length: stuffArr.length }, () => 0);

    const DFS = (L) => {
        if ( L === choiceNum) {
            answer.push([...tmp])
        }
        else {
            for ( let i = 0; i < sortStuff.length; i++ ) {
                if (ch[i] === 0 ) {
                    ch[i] = 1;
                    tmp[L] = sortStuff[i]
                    DFS(L+1);
                    ch[i] = 0;
                }
            }
        }
    }

    DFS(0)
    return answer;
}

console.log(newChickenRecipe([1, 10, 1100, 1111], 2));