JavaScript - 순열, 조합

출처 : https://velog.io/@devjade/JavaScript%EB%A1%9C-%EC%88%9C%EC%97%B4%EA%B3%BC-%EC%A1%B0%ED%95%A9-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B5%AC%ED%98%84%ED%95%98%EA%B8%B0

JavaScript로 순열과 조합 알고리즘 구현하기

 

 

자바스크립트로 순열과 조합을 만드는 코드

 

1. 순열 ( Permutation )

 

정의 : 서로 다른 n개의 원소를 가지는 집합에서 r개를 중복 없이 순서에 상관있게 선택하는 경우

 

즉, 원소의 순서가 중요한 경우에는 순열이다. 순열에서 [1, 2, 3]을 선택하는 경우와 [1, 3, 2]를 선택하는 경우는 다른 경우이다

 

코드

const getPermutations = function(arr, selectNumber) {
  const results = [];
  if (selectNumber === 1) return arr.map((el) => [el]);
 
  arr.forEach( (fixed, index, origin) => {
    const rest = [...origin.slice(0, index), ...origin.slice(index+1)];
    const permutations = getPermutations(rest, selectNumber - 1);
    const attached = permutations.map((el) => [fixed, ...el]);
    results.push(...attached);
  });
  return results;
}

 

 

2. 조합 ( Combination )

 

정의 : 서로 다른 n개의 원소를 가지는 집합에서 r개를 중복없이 순서에 상관없게 선택하는 경우

 

즉, 원소의 순서가 상관없는 경우에는 조합. 조합에서 [1, 2, 3]을 선택하는 경우와 [1, 3, 2]를 선택하는 경우는 같은 경우이다

 

 

const getCombinations = function(arr, selectNumber) {
  const results = [];
  if (selectNumber === 1) return arr.map((el) => [el]);
 
  arr.forEach( (fixed, index, origin) => {
    const rest = origin.slice(index+1);
    const permutations = getPermutations(rest, selectNumber - 1);
    const attached = permutations.map((el) => [fixed, ...el]);
    results.push(...attached);
  });
  return results;
}