알고리즘

파이썬 combinations 사용법 [python, 파이썬]

유병각 2022. 5. 6. 18:55

조합을 만들어주는 combinations 함수 사용법 (파이썬)

 

combination 함수는 조합을 만들어주는 함수이다.

예를들어 [1,2,3,4] 가 있을 때 2 개를 뽑는 경우의 수를 만들어보면

[1,2], [1,3], [1,4], [2,3], [2,4], [3,4] 총 6가지가 존재한다. [4C2]

 

이러한 모든 경우를 dfs 를 사용해 직접 구할수도 있지만, 굳이 고생하지 말고 간편하게 combinations 을 사용할 수 있다.

 

사용법

1. 먼저 itertools 에서 combinations 를 임포트 해준다.

from itertools import combinations

2. combinations 함수를 사용한다 

(!! 콤비네이션 함수의 반환값은 튜플이다)

from itertools import combinations

original = [1, 2, 3, 4]

for i in range(1, 5):
	combs = list(combinations(original, i))
    print(combs)

```output
[(1,), (2,), (3,), (4,)]
[(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)]
[(1, 2, 3), (1, 2, 4), (1, 3, 4), (2, 3, 4)]
[(1, 2, 3, 4)]
```