정의

조합(Combination)은 n개의 요소 중에서 r개를 순서에 상관없이 선택하는 것입니다. 순서가 달라도 같은 요소들이면 같은 조합입니다.

핵심 특성

• ✓순서 무관 (1,2 = 2,1)
• ✓nCr = n!/r!(n-r)! 가지
• ✓시작 인덱스로 중복 방지

시간 복잡도