Create 15664.cpp

Author: devOTTO

baekjoon/15664.cpp

@@ -0,0 +1,56 @@
+//15664 N과 M(10)
+#include <iostream>
+#include <vector>
+#include <algorithm>
+using namespace std;
+
+int n, m;
+vector<bool> isused;
+vector<int> arr;
+vector<int> vis;
+
+void func(int k){
+    if(vis.size() == m)
+    {
+        for(int i =0; i<m; i++)
+        {
+            cout << arr[vis[i]] << ' ';
+        }
+        cout << '\n';
+        return;
+    }
+    bool check[10001] = {};
+    for(int i =k; i<n; i++)
+    {
+        if(!check[arr[i]]&&!isused[i])
+        {
+            isused[i] = 1;
+            check[arr[i]] = 1;
+            vis.push_back(i);
+            func(i);
+            isused[i] = 0;
+            vis.pop_back();
+
+        }
+
+    }
+}
+
+int main() {
+    ios::sync_with_stdio(0);
+    cin.tie(0);
+
+    cin >> n >> m;
+    int k;
+    for(int i =0; i<n; i++)
+    {
+        cin >> k;
+        arr.push_back(k);
+    }
+    sort(arr.begin(), arr.end());
+
+    isused = vector<bool>(n, false);
+    func(0);
+
+    return 0;
+}