/*
순열을 생성하는 API
next_permutation
*/
#include <iostream>
#include <algorithm>
using namespace std;
int main(void)
{
int arr[] = { 1, 2, 3, 4 };
const int N = sizeof(arr) / sizeof(int);
do{
for (int i = 0; i < N; i++)
{
cout << arr[i];
}
cout << endl;
} while (next_permutation(arr, arr + N));
return 0;
}
next_permutation(start,end) 범위에 있는 원소들의 다음으로 큰 사전식 순열 생성
'Programming > Algorithm' 카테고리의 다른 글
[C++] 삽입 정렬(Insertion Sort) (0) | 2014.10.15 |
---|---|
[C++] 최장증가수열(LIS) (1) | 2014.10.15 |
[C++] 미로찾기(깊이우선탐색) (0) | 2014.10.14 |
[C++] 너비우선탐색(BFS) (0) | 2014.10.14 |
[C++] Queue List (큐 리스트) (0) | 2014.10.14 |