Algorithm
조합과 순열 Feat. JavaScript
📌 조합 서로 다른 n개의 원소를 가지는 어떤 집합에서 순서에 상관없이 r개의 원소를 선택하는 것입니다. 기호로 나타내면 nCr 입니다. 예를 들어, 4C3를 직접 구해서 써본다면 아래와 같이 나옵니다. Input: [1,2,3,4] Output: [[1,2,3],[1,2,4],[1,3,4],[2,3,4]] 예시에서 볼 수 있듯이, 조합은 순서를 상관하지 않습니다. ( [1,2,3] = [3,1,2] ) 내부의 숫자가 같다면 그냥 같은 것으로 칩니다. 💦 풀이 과정 배열에서 순서대로 하나씩 선택하고, 나머지 원소들로 조합을 합니다. 나머지 원소들로 조합을 할때는 재귀를 사용하면 편합니다. 예시) [1,2,3,4] 선택 [1], 나머지 [2,3,4]에서 2개를 조합히면 [1,2,3],[1,2,4],[1,3..
