next_permutation을 사용하면서 만약에 n개 중에서 n-2개의 값을 뺸다고 했을 때 중복이 발생하지 않도록 할 수도 있나요?

작성한 질문수 5

0

안녕하세요 태정님 ㅎㅎ

next_permutation을 사용하면서 만약에 n개 중에서 n-2개의 값을 뺸다고 했을 때 중복이 발생하지 않도록 할 수도 있나요?

>> 네 가능합니다. 다만 조금 복잡해집니다.

#include <bits/stdc++.h>
using namespace std;  
map<vector<int>, int> mp;
void printV(vector<int> &v){
    vector<int> v_idx;
    for(int i = 0; i < 2; i++){
        v_idx.push_back(v[i]);
    } 
    mp[v_idx] = 1; 
}
int main(){
    int a[4] = {1, 2, 3, 4};
    vector<int> v; 
    for(int i = 0; i < 4; i++)v.push_back(i);
    //1, 2, 3부터 오름차순으로 순열을 뽑습니다. 
    do{
        printV(v);
    }while(next_permutation(v.begin(), v.end())); 
    for(auto ret : mp){
        for(int i : ret.first){
            cout << i << " ";
        }
        cout << '\n'; 
    }
    return 0; 
} 

이렇게 하시면 됩니다.

map을 기반으로 vector를 넣어서 중복되는 데이터를 제거하면 됩니다.

0 1 
0 2 
0 3 
1 0 
1 2 
1 3 
2 0 
2 1 
2 3 
3 0 
3 1 
3 2 

다음과 같이 출력이 될 것입니다.

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

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

감사합니다.

강사 큰돌 올림.