update 15664.cpp

connieya · connieya · commit 9f01d5ab1ef2 · 2021-12-21T20:44:29.000+09:00
diff --git a/0x0C/solutions/15664.cpp b/0x0C/solutions/15664.cpp
@@ -1,11 +1,41 @@
 // Authored by : BaaaaaaaaaaarkingDog
-// Co-authored by : -
+// Co-authored by : - connieya
 // http://boj.kr/****************
 #include <bits/stdc++.h>
 using namespace std;
 
-int main(void){
-  ios::sync_with_stdio(0);
-  cin.tie(0);
-  
+int n, m;
+int arr[10];
+int num[10];
+bool visited[10];
+
+void func(int L , int start) {
+    if (L == m) {
+        for (int i = 0; i < m; ++i) {
+            cout << arr[i] << ' ';
+        }
+        cout << '\n';
+        return;
+    }
+    int tmp =0;
+    for (int i = start; i < n; ++i) {
+        if (!visited[i] && tmp != num[i]){
+            visited[i] = true;
+            arr[L] = num[i];
+            tmp = arr[L];
+            func(L + 1, i);
+            visited[i] = false;
+        }
+    }
+}
+
+int main(void) {
+    ios::sync_with_stdio(0);
+    cin.tie(0);
+    cin >> n >> m;
+    for (int i = 0; i < n; ++i) {
+        cin >> num[i];
+    }
+    sort(num, num + n);
+    func(0,0);
 }
