[파이썬] 순열, 중복순열, 조합, 중복조합 직접구현

소개 파이썬으로 순열, 중복순열, 조합, 중복조합을 직접 구현합니다. (itertools 사용 X) 순열 def perm(arr, depth): for i in range(len(arr)): if depth == 1: yield arr[i] else: for next in perm(arr[:i] + arr[i + 1:], depth - 1): yield arr[i] + next 중복순열 def j_perm(arr, depth): for i in range(len(arr)): if depth == 1: yield arr[i] else: for next in j_perm(arr, depth - 1): yield arr[i] + next 조합 def comb(arr, depth): for i in range(len(arr)): if depth == 1: yield arr[i] else: for next in comb(arr[i + 1:], depth - 1): yield arr[i] + ...

원문링크 : [파이썬] 순열, 중복순열, 조합, 중복조합 직접구현