[JS] 순열 / 중복순열 / 조합 / 중복조합
1. 조합 조합이 훨씬 쉽기 때문에 먼저 살펴본다. 개념 = [1, 0] 과 [0, 1] 을 동일한 원소로 판단한다. 즉 순서를 고려하지 않는다. 주석으로 기재한 숫자 순서대로 보면 이해가 쉽다. 쉬운 이해를 위해 fnCombination([1, 2, 3, 4], 3) 을 호출했다고 하자. arr = [1, 2, 3, 4] 의 첫 번째 요소인 item = 1 을 제외한 나머지를 새로운 배열로 생성한다. 여기서 origin 과 arr 은 동일한 배열이며 slice 함수는 첫 번째 파라미터로 주어진 인덱스 요소부터, 두 번째 파라미터로 주어진 인덱스 요소까지를 리턴하겠다는 의미이다. 두 번째 파라미터가 없을 경우 배열의 끝까지 리턴한다. 위에서 만든 새로운 배열 reamin = [2, 3, 4] 을 파라미터..
2022. 8. 10.
