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

Author: wlsgur11

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

@@ -1,24 +1,8 @@
-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
 
-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()
-
-bt(0)
+for i in set(permutations(nums, M)):
+    print(*i)

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

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 112872 KB, 시간: 132 ms
+메모리: 114504 KB, 시간: 124 ms
 
 ### 분류
 
 백트래킹
 
 ### 제출 일자
 
-2025년 4월 7일 14:21:12
+2025년 6월 20일 18:23:45
 
 ### 문제 설명