조합

순열, 조합, 중복순열, 수열, 최대공약수 코드모음

코딩테스트에서 주로 사용되는 순열, 조합 등을 함수화 시킨 코드입니다 필요한 부분에 삽입해서 사용하시면 됩니다 순열 코드 순열이란 서로 다른 n개중에 r개를 선택하는 경우의 수를 의미합니다 ( 순서 상관 o ) 일반식 : nPr = n! / (n - r)! 5장에서 3장을 선택하는 모든 순열의 수 = P = (5 X 4 X 3 X 2 X 1) / (2 X 1) = 60 function permutation(arr, selectNum) { let result = []; if (selectNum === 1) return arr.map((v) => [v]); arr.forEach((v, idx, arr) => { const fixer = v; const restArr = arr.filter((_, index)..