백준 15655 : N과 M (6) with 파이썬

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

15655번: N과 M (6)

import sys
input=sys.stdin.readline
n,m = list(map(int,input().split()))
nums= [int(x) for x in input().split()]
nums.sort()
s = []

def dfs(st):
    if len(s)==m:
        print(' '.join(map(str,s)))
        return
    
    for i in range(st, len(nums)):
        if nums[i] not in s:
            s.append(nums[i])
            dfs(i+1)
            s.pop()
            
dfs(0) # 기준이 인덱스가 됨