Permutation(순열) 알고리즘
Permutation은 알고리즘 문제를 풀다보면 다른 문제와 결합되어 자주 출제되는 문제 중 하나다. 여기서는 중복 순열은 다루지 않고 나중에 다루도록 하겠다. 순열은 [1,2,3,4]에서 4개를 뽑아 순서를 정하는 순열은 1,2,3,4 1,2,4,3 1,3,2,4, 1,3,4,2 1,4,2,3, 1,4,3,2 ... 이렇게 나오게 될 것이다. 이 글에서는 permutation 알고리즘을 구현하는 것과 다음 permutation을 구하는 알고리즘을 구현하겠다. 1.모든 Permutation을 구하는 코드 작성 함수의 매개변수로는 배열 또는 리스트[numbers], 몇 개를 뽑을 건지[r], 그리고 배열의 값을 변경할 위치[depth] 모든 Permutation을 구하는 코드를 설명하자면, recurssi..