구현9 순열, 조합 구현 (Javascript) 순열과 조합을 직접 구현하며 작동원리를 이해하고 기록한다. 순열 // 순열 function Permutation(arr, r) { const result = []; if (r === 1) return arr.map((num) => [num]); arr.forEach((fixed, index, org) => { const rest = [...org.slice(0, index), ...org.slice(index + 1)]; const permutation = Permutation(rest, r - 1); const attached = permutation.map((numbers) => [fixed, ...numbers]); result.push(...attached); }); return result; }.. 2022. 6. 21. 이전 1 2 3 다음