[15665] N과 M (11)

https://www.acmicpc.net/problem/15665

15665번: N과 M (11)

<문제>

중복을 제거하기 위해 set<vector<int>>를 사용한다.

set 자체가 정렬이 되므로 입력받을때에 정렬하는 부분(25라인)은 꼭 필요한 부분은 아니다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int n, m;
vector<int> v;
set<vector<int>> s;
int cur[7];
void f(int d) {
    int i, j;
    if (d == m) {
        vector<int> temp(m);
        for (i = 0; i < m; i++) temp[i] = cur[i];
        s.insert(temp);
        return;
    }
    for (i = 0; i < n; i++) {
        cur[d] = v[i];
        f(d + 1);
    }
}
int main(void) {
    cin >> n >> m;
    v.resize(n);
    int i;
    for (i = 0; i < n; i++) cin >> v[i];
    sort(v.begin(), v.end());
    f(0);
    for (auto& i : s) {
        for (auto& j : i) cout << j << " ";
        cout << '\n';
    }
    return 0;
}