[BOJ] #15652. N과 M(4) / 실버3 / 7분 (성공)

Author: Mingguriguri

minjeong/Backtracking/2024-03-05-[백준]-#15652-N과M(4).py

@@ -0,0 +1,19 @@
+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):
+        arr.append(i)
+        #print("arr append i", arr, i)
+        backtracking(i)
+        arr.pop()
+        #print("arr pop", arr)
+
+
+arr = []
+n, m = map(int, input().strip().split())
+backtracking(1)