[BOJ] #15649.N과 M (1) / 실버3 / 30(O)

Author: learntosurf

learntosurf/Backtracking/2025-04-19-[BOJ]-#15649-N과M(1).py

@@ -0,0 +1,18 @@
+N, M = map(int, input().split())
+visited = [False] * (N + 1)  # 1부터 N까지 사용 여부
+result = []
+
+def backtrack():
+    if len(result) == M:
+        print(' '.join(map(str, result)))
+        return
+    
+    for i in range(1, N + 1):
+        if not visited[i]:
+            visited[i] = True
+            result.append(i)
+            backtrack()
+            result.pop()         # 상태 복원
+            visited[i] = False   # 방문 초기화
+
+backtrack()