Merge pull request encrypted-def#156 from yongjunleeme/master

encrypted-def · web-flow · commit 8230604da9a2 · 2021-12-20T02:43:47.000+09:00
Update 15656.cpp
diff --git a/0x0C/solutions/15656.cpp b/0x0C/solutions/15656.cpp
@@ -1,11 +1,33 @@
-// Authored by : BaaaaaaaaaaarkingDog
-// Co-authored by : -
-// http://boj.kr/****************
+// Authored by : yongjunleeme
+// Co-authored by : BaaaaaaaaaaarkingDog
+// http://boj.kr/8b9c11f721a44186bb4da3bff5e72f88
 #include <bits/stdc++.h>
 using namespace std;
 
+int n, m;
+int arr[10];
+int num[10];
+
+void func(int k){ // 현재 k개까지 수를 택했음.
+  if(k == m){ // m개를 모두 택했으면
+    for(int i = 0; i < m; i++)
+      cout << num[arr[i]] << ' '; // arr에 기록해둔 인덱스를 참고해 값을 출력
+    cout << '\n';
+    return;
+  }
+  for(int i = 0; i < n; i++){ 
+    arr[k] = i; // k번째 수를 i로 정함
+    func(k+1); // 다음 수를 정하러 한 단계 더 들어감
+  }
+}
+
 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);
+}
