백준 15663 파이썬 python : N과 M (9) @@황소처럼 우직하게@@

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

a = [0 for i in range(m)]
c = [False for i in range(n)]
ans = []

def go(idx, n, m):
    if idx == m:
        ans.append(a.copy())
        return
    for i in range(n):
        if c[i] == False:
            c[i] = True
            a[idx] = num_list[i]
            go(idx + 1, n, m)
            c[i] = False

go(0, n, m)
ans.sort()
print(' '.join(map(str, ans[0])))
for i in range(1, len(ans)):
    if ans[i - 1] != ans[i]:
        print(' '.join(map(str, ans[i])))