[ Python ] Combination (조합)

서로 다른 n개 중에서 r개를 취한 조합을 의미합니다.

 

조합은 순서를 고려하지 않습니다. 

 

python의 itertools 라이브러리를 이용하면 순열과 조합을 for 문 없이 구현할 수 있습니다. 

combinations 함수를 사용합니다. 

 

ex) 예를 들어 [ 1, 2, 3 ] 의 리스트가 존재할 때, 2개의 원소를 골라 나열하면 

       [ [1, 2], [1, 3], [2, 3] ] 총 3가지가 나오게 됩니다. 

       이때 [1, 2] 와 [2, 1]은 같은 것으로 취급합니다.