15657 n과 m (8)

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

15657번: N과 M (8)

n,m=map(int,input().split())
numlist = list(map(int,input().split()))
#즉 리스트 안에 있는거 중 길이가 m개인 수열을 모두 구하라
#오름차순으로 만들고
numlist.sort()
result=[]
cnt=0
def back(start):
    global cnt
    if cnt==m:
        print(' '.join(map(str,result)))
        return
    for i in range(start,n):
        result.append(numlist[i])
        cnt+=1
        back(i)
        result.pop()
        cnt-=1

back(0)

반복되는 감이 없지 않아 있지만 익숙해지기 위함이다!!!