파이썬에서 조합의 수와 각각의 조합을 구하는 방법은 itertools 모듈의 combinations 함수를 사용하면 매우 쉽게 처리할 수 있습니다.

각각의 조합 구하기

• itertools.combinations를 사용하면 주어진 리스트나 문자열 등의 요소들에서 가능한 모든 조합을 구할 수 있습니다.

import itertools

# 예시: ['A', 'B', 'C', 'D']에서 2개의 요소를 선택하는 모든 조합
elements = ['A', 'B', 'C', 'D']
combinations = itertools.combinations(elements, 2) # combination에 튜플 형태로 값이 저장됨

시간 복잡도

• n개의 요소 중에서 r개의 요소를 선택하는 조합의 수는 수학적으로 다음과 같이 계산됩니다
• nCr=r!(n−r)!n!
• 즉, N개의 수에서 r개의 조합을 구하는 시간 복잡도는 O(nCr)과 같다.