순열 / 조합

function permutation(arr, selectNum) { if (selectNum === 1) { // 선택하려는 요소가 1인 경우, 배열의 모든 요소 차례대로 출력 return arr.map((i) => [i]); } return arr.reduce((acc, target, _, origin) => { const rest = origin.filter((i) => target !== i); // target 요소를 제외한 나머지 배열 const p_arr = permutation(rest, selectNum - 1); // 재귀를 사용해 rest의 순열 찾기 const add_arr = p_arr.map((i) => [target, ...i]) // rest 순열 요소들 앞에 target 요소 추가 acc.push(...add_arr); return acc; // arr 배열의 순열 출력 }, []); }

function permutation(arr, selectNum) { if (selectNum === 1) { // 선택하려는 요소가 1인 경우, 배열의 모든 요소 차례대로 출력 return arr.map((i) => [i]); } return arr.reduce((acc, target, idx, origin) => { const p_arr = permutation(origin, selectNum - 1); // 재귀를 사용해 rest의 순열 찾기 const add_arr = p_arr.map((i) => [target, ...i]) // rest 순열 요소들 앞에 target 요소 추가 acc.push(...add_arr); return acc; // arr 배열의 순열 출력 }, []); } // 방법2 function permutation(arr, selectNum) { const result = []; if (selectNum === 1) return arr.map((v) => [v]); arr.forEach((v, idx, arr) => { const fixed = v; const restArr = arr; const permutationArr = permutation(restArr, selectNum - 1); const combineFix = permutationArr.map((v) => [fixed, ...v]); result.push(...combineFix); }); return result; }

const getCombinations = function (arr, selectNumber) { if (selectNumber === 1) return arr.map((value) => [value]); // 1개씩 택할 때, 바로 모든 배열의 원소 return return arr.reduce((acc, fixed, index, origin) => { const rest = origin.slice(index + 1); // 해당하는 fixed를 제외한 나머지 뒤 const combinations = getCombinations(rest, selectNumber - 1); // 나머지에 대해서 조합을 구한다. const attached = combinations.map((combination) => [fixed, ...combination]); // 돌아온 조합에 떼 놓은(fixed) 값 붙이기 results.push(...attached); // 배열 spread syntax 로 모두다 push }, []); return results; // 결과 담긴 results return }