Update 15650.cpp

encrypted-def · web-flow · commit d3e4b88d1c8d · 2024-11-07T23:43:15.000+09:00
diff --git a/0x0C/solutions/15650.cpp b/0x0C/solutions/15650.cpp
@@ -1,12 +1,11 @@
 // Authored by : BaaaaaaaaaaarkingDog
-// Co-authored by : -
-// http://boj.kr/2a245058ecd74055bf168363740139a4
+// Co-authored by : Kim-AYoung
+// http://boj.kr/8b2349aeb550430a9cc40497eaaded05
 #include <bits/stdc++.h>
 using namespace std;
 
 int n, m;
 int arr[10];
-bool isused[10];
 
 void func(int k){ // 현재 k개까지 수를 택했음.
   if(k == m){ // m개를 모두 택했으면
@@ -18,12 +17,8 @@ void func(int k){ // 현재 k개까지 수를 택했음.
   int st = 1; // 시작지점, k = 0일 때에는 st = 1
   if(k != 0) st = arr[k-1] + 1; // k != 0일 경우 st = arr[k-1]+1
   for(int i = st; i <= n; i++){ 
-    if(!isused[i]){ // 아직 i가 사용되지 않았으면
-      arr[k] = i; // k번째 수를 i로 정함
-      isused[i] = 1; // i를 사용되었다고 표시
-      func(k+1); // 다음 수를 정하러 한 단계 더 들어감
-      isused[i] = 0; // k번째 수를 i로 정한 모든 경우에 대해 다 확인했으니 i를 이제 사용되지않았다고 명시함.
-    }
+    arr[k] = i; // k번째 수를 i로 정함
+    func(k+1); // 다음 수를 정하러 한 단계 더 들어감
   }
 }
 
@@ -33,3 +28,8 @@ int main(void){
   cin >> n >> m;
   func(0);
 }
+
+/*
+어차피 그 전에 사용된 수의 다음부터 for문을 돌기 때문에
+isused가 필요하지 않다.
+*/
