[BOJ] #15650. N과 M(2) / 실버3 / 22분 (성공)

Author: Mingguriguri

minjeong/Backtracking/2024-03-04-[백준]-#15650-N과M(2).py

@@ -0,0 +1,21 @@
+import sys
+input = sys.stdin.readline
+
+def backtracking(start):
+    if len(arr) == m:
+        print(" ".join(map(str, arr)))
+        return 
+    
+    for i in range(start, n+1):
+        if i not in arr:
+            arr.append(i)
+            #print("arr append i", arr, i)
+            backtracking(i)
+            arr.pop()
+            #print("arr pop", i)
+    
+
+
+n, m = map(int, input().strip().split())
+arr = []
+backtracking(1)