💡문제접근
💡코드(메모리 : 30616KB, 시간 : 56ms)
from itertools import combinations_with_replacement
N, M = map(int, input().split())
li = list(map(int, input().split()))
li.sort()
for i in combinations_with_replacement(li, M):
print(*i)
📌백트래킹 풀이 방법(메모리 : 31256KB, 시간 : 52ms)
import sys
input = sys.stdin.readline
N, M = map(int, input().strip().split())
li = list(map(int, input().strip().split()))
li.sort()
res = []
def recursive(start):
if len(res) == M:
print(" ".join(map(str, res)))
return 0
else:
for i in range(start, len(li)):
res.append(li[i])
recursive(i)
res.pop()
recursive(0)
💡소요시간 : 1m