[Algorithm] 순열과 조합

코드스테이츠 toy problem 진행 중 순열의 순서를 맞추어야 하는 문제가 있는데, 손도 대지 못했다.
그리고 타인의 설명을 들어도 이해를 못할 것 같아서 먼저 자바스크립트로 주어진 배열의 모든 순열을 출력하는 함수를 직접 만들어보면 문제를 이해할 수 있지 않을까 하는 생각이 들었다.

순열과 조합의 종류

순열 (Permutation)
nPr
서로 다른 n 개중 r 개를 선택하는 경우의 수 (순서 상관 있음)

중복 순열 (Permutation with repetition)
nπr
중복 가능한 n 개중 r 개를 선택하는 경우의 수 (순서 상관 있음)

조합 (Combination)
nCr
서로 다른 n 개중 r 개를 선택하는 경우의 수 (순서 상관 없음)

중복 조합 (Combination with repetition)
nHr
중복 가능한 n 개중 r 개를 선택하는 경우의 수 (순서 상관 없음)

구현 순서

1. 조합
2. ...

참고:
[수학] 순열, 조합 공식 총정리
https://coding-factory.tistory.com/606