백준 15665 [N과 M (11)] 파이썬

https://www.acmicpc.net/problem/15665

 

#백준 15664 N과M (11)
from collections import deque
n,m=map(int,input().split())

lst=list(map(int,input().split()))
lst.sort()
s=deque()
ans=[]
def search():
    if len(s)==m: #길이를 만족하면
        ans.append(' '.join(map(str,s))) #정답 배열에 저장
        return
    for i in range(n): #배열에 추가
        s.append(lst[i])
        search()
        s.pop()

search()
ans=set(ans) #중복 제거
result=[]
for val in ans:
    result.append(list(map(int,val.split()))) #중복제거하고 정렬위해 int로 변경 후 다른 배열에 저장
result.sort() #정렬
for a in result: #출력
    print(*a)