인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

next_permutation(a, a + 9)

이 코드의 경우 true, true를 반환하다가 모든 순열을 반환한 이후에 false를 반환합니다. 그렇게 해서 do - while문이 종료되는 원리입니다.

좀 더 자세하게 설명드리면요.

next_permutation()은 새로운 순열이 이전 순열보다 사전순으로 큰 경우 true를 반환합니다. 그러다가 마지막 순열에 도달하고 범위가 첫 번째 순열로 재설정된 경우 false를 반환하는 함수입니다. 

이를 이용해서 do - while문으로 모든 순열에 해당하는 배열을 뽑아낼 수 있는데요. 

#include<bits/stdc++.h>

using namespace std; 

int main(){  

    int a[] = {1, 2, 3};

    bool flag = 1;

    do{

        flag = next_permutation(a, a + 3);

        cout << "flag " << flag << "\n";

        for(int i : a) cout << i << " ";  

        cout << "\n";

    }while(flag); 

}

/*

flag 1

1 3 2 

flag 1

2 1 3 

flag 1

2 3 1 

flag 1

3 1 2 

flag 1

3 2 1 

flag 0

1 2 3 

*/

이처럼 flag가 처음에는 1을 반환하다가 마지막 순열에 도달하고 그 다음 첫 번째 순열로 설정된 순간! false를 반환하는 것을 볼 수 있습니다. 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.