[내가 보려고 적는 파이썬] 순열과 조합

koyo·2020년 9월 24일
0

프로그래밍 언어

목록 보기
10/12
post-thumbnail
post-custom-banner

순열과 조합

순열

서로 다른 n개에서 r개를 선택하여 일렬로 나열하는 것을 의미한다. 순서가 상관이 있다.

nPr=n!/(nr)!nPr = {n!}/(n-r)!
import itertools

data = [1, 2]

for x in itertools.permutation(data, 2):
    print(list(x))
    
'''
[1, 2]
[2, 1]
'''

조합

서로 다른 n개에서 순서에 상관없이 서로 다른 r개를 선택하는 것

nCr=n!/r!(nr)!nCr = {n!}/r! * (n-r)!
import itertools

data = [1, 2, 3]

for x itertools.combinations(data, 2):
    print(list(x), end=' ')
'''
[1, 2] [1, 3] [2, 3]
'''

정리

[1, 2, 3]에 대해 순열과 조합의 차이를 말하자면,

순열의 경우 : [1,2], [1,3], [2,1], [2,3], [3,1], [3,2]
조합의 경우 : [1,2], [1,3], [2,3]

으로 정리할 수 있다.

해당 내용은 '이것이 코딩 테스트다. with 파이썬 - 나동빈 저'를 읽고 정리한 글입니다.

profile
클라우드 개발자가 될 코요입니다.
post-custom-banner

0개의 댓글