파이썬 itertools

    파이썬으로 순열 경우의 수 구하기

    1) 라이브러리 없이 재귀로 코딩 #순열, Permutation : 순열이란 서로 다른 N개의 수중에 R개를 뽑아 일렬로 배열하는 경우의 수이다. -> 파이썬으로 코딩한 순열 출력 방법 def permutation(arr, n): result = [] if n == 0: return [[]] for i, elem in enumerate(arr): for PermResult in permutation(arr[:i] + arr[i + 1:], n - 1): result += [[elem] + PermResult] return result arr = [1, 2] print(permutation(arr, 2)) => 위의 그림을 통해 우리는 Permutation([1,2],2)=[[2,1],[1,2]] 가 출력..