백준 15664 파이썬 python : N과 M (10) @@황소처럼 우직하게@@ 시간초과 안나넹

n, m = map(int, input().split())
num_list = list(map(int, input().split()))
num_list.sort()

anses = []
a = [0 for i in range(m)]

def go(idx, selected, n, m):
    if selected == m:
        if a not in anses:
            anses.append(a.copy())
        return
    if idx == n:
        return
    a[selected] = num_list[idx]
    go(idx + 1, selected + 1, n, m)
    a[selected] = 0
    go(idx + 1, selected, n, m)

go(0, 0, n, m)
for ans in anses:
    print(' '.join(map(str, ans)))