STL next_permutation

현재 수열을 사전순으로 배열했을 때, 다음 수열로 만들고 true를 반환

 

순열 (중복 없이 배열)

int a[3] = { 1, 2, 3 };
do {
	for(int i = 0; i < 3; i++) {
    	cout << a[i];
    }
    cout << '\n';
} while(next_permutation(a, a + 3);

 

 

 

조합 (4개의 숫자 중 2개 선택)

int a[4] = { 0, 0, 1, 1 };
do {
	for(int i = 0; i < 4; i++) {
    	if(a[i] == 0) cout << a[i];
    }
    cout << '\n';
} while(next_permutation(a, a + 4);

 

만약 5개의 숫자 중 3개 선택이라면 

int a[4] = { 0, 0, 0, 1, 1 };