Learn And Earn

이번 포스팅에서는 순열과 조합중, 조합 함수를 직접 구현을 함께 해보겠습니다. 사실 파이썬 기본 라이브러리중 itertools 모듈에는 combinations, permutations함수가 이미 정의 되어 있습니다. 이를 단순히 사용하기만 하는 것은 어렵지 않습니다. 하지만 순열과 조합의 정의, 우리가 어떠한 모집단에서 표본을 추출하는 과정을 생각해보면 가능한 모든 표본의 가능성을 코드로 쉽게 구현할 수 있습니다. 이번에는 간단하게 조합함수(combination)를 함께 구현해보겠습니다. 조합(Combination)이란 무엇인가요? 조합의 정의를 함께 살펴볼까요? 대학 이전에서의 표기법은 nCk 로 주로 표현합니다. 또 대학 이후에서는 주로 아래의 이미지와 같이 표기됩니다. 모두 읽을 때에는 n comb..