[C++] next_permutation 예제

다음 수열을 자동으로 찾아주는 next_permutation 사용 예제이다.

사용하기 전에 배열은 정렬 되어있어야 한다.

int main(){

int arr[4] = {1,1,3,4};

while(next_permutation(arr,arr+4)){

for(int i = 0;i<4;i++)

    printf("%d ",arr[i]);

printf("\n");

}

}

결과는 다음과 같다.

1 1 4 3

1 3 1 4

1 3 4 1

1 4 1 3

1 4 3 1

3 1 1 4

3 1 4 1

3 4 1 1

4 1 1 3

4 1 3 1

4 3 1 1