[Silver II] Title: N과 M (9), Time: 132 ms, Memory: 112872 KB -BaekjoonHub

Author: wlsgur11

백준/Silver/15663. N과 M （9）/N과 M （9）.py

@@ -1,12 +1,24 @@
 import sys
 input = sys.stdin.readline
-from itertools import permutations
 
-N, M = map(int, input().split())
+n, m = map(int, input().split())
 nums = list(map(int, input().split()))
 nums.sort()
+res = list()
+visited = [False] * n
 
-A = sorted(list(set(permutations(nums, M))))
+def bt(depth):
+    if depth == m:
+        print(*res)
+        return
+    prev = 0
+    for i in range(n):
+        if not visited[i] and prev != nums[i]:
+            prev = nums[i]
+            visited[i] = True
+            res.append(prev)
+            bt(depth + 1)
+            visited[i] = False
+            res.pop()
 
-for i in A:
-    print(*i)
+bt(0)

백준/Silver/15663. N과 M （9）/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 114496 KB, 시간: 136 ms
+메모리: 112872 KB, 시간: 132 ms
 
 ### 분류
 
 백트래킹
 
 ### 제출 일자
 
-2025년 4월 7일 14:05:01
+2025년 4월 7일 14:21:12
 
 ### 문제 설명