Algorithm/정리
2022. 7. 15.
[알고리즘] 순열 vs 조합 vs 부분 집합 (순조부)
순열 (Permutation) 서로 다른 것들 중 몇 개를 뽑아서 한 줄로 나열하는 것 서로 다른 n개 중 r개를 택하는 순열은 nPr 순열을 생성하는 방법 반복문을 통한 순열 생성 : 순열의 갯수가 적을때, 순열의 길이가 변동이 없을때 재귀 호출을 통한 순열 생성 : boolean[ ] 사용 비트마스킹을 통한 순열 생성 : 정수와 비트연산자를 사용 현 순열에서 사전 순으로 다음 순열 생성 ( NextPermutation ) 배열을 오름차순으로 정렬한 후 시작 아래 과정을 반복하여 사전 순으로 다음으로 큰 순열 생성 뒤쪽부터 탐색하며 교환위치 ( i-1 ) 찾기 ( i:꼭대기 ) 뒤쪽부터 탐색하며 교환위치 ( i-1 )와 교환할 큰 값 위치 ( j ) 찾기 두 위치 값 ( i-1, j ) 교환 꼭대기위치..