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

Author: Mingguriguri

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

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