[알고리즘] 순열

일단 시작하기에 앞서

순열 생성은

저에게 정말 크나큰 !!!! 매우 헷갈렸던 !!!!!!! 고런 녀석이었습니다.

 

그러다가 ...

from itertools import permutations 의 존재를 알게 되고

 

직접 짜서 사용하는 순열은 바이바이였는데요 !!!

 

드디어 오늘 하늘님의 도움을 받아 정리하게 되었습니다 ~!

 

# 3P2

def perm(k):
    global N, inputs, answer
    
    if k == N:
        print(answer)
        return
    
    for i in range(len(inputs)):
        if not visited[i]:
            visited[i] = True
            answer.append(inputs[i])
            perm(k+1)
            visited[i] = False
            answer.pop()
 
 N = 2
 inputs = [1, 2, 3]
 answer = []
 visited = [False] * len(inputs)
 perm(0)