[기타 알고리즘] 순열과 조합

 '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 의 appendix B의 순서에 해당하는 글들을 읽으며 정리하였다.

 이 책은 접하게 된지 이틀밖에 되지 않았지만 체계적으로 적혀있는 것 같아서 한 번 끝까지 독학해보고자 한다..!!

 블로그에는 글들만 정리하였지만, 실제 책에는 그림으로 상세한 설명이 나와있다 !

www.hanbit.co.kr/store/books/look.php?p_code=B8945183661

이것이 취업을 위한 코딩 테스트다 with 파이썬

 

 

순열과 조합

순열이란, 서로 다른 n개에서 r개를 선택하여 일렬로 나열하는 것이다. (순서 고려)

import itertools

data = [1,2]

for x in itertools.permutations(data,2) :
	print(list(x))

# [1,2]
# [2,1]

 

 

조합이란, 서로 다른 n개에서 순서에 상관 없이 서로 다른 r개를 선택하는 것을 의미한다.

import itertools

data = [1,2,3]

for x in itertools.combinations(data,2) :
	print(list(x), end = '')