1. 문제 설명

N과 M (12)

2. 문제 분석

백트래킹을 통해 중복 조합을 푸는 문제다.

3. 나의 풀이

import sys

n, m = map(int, sys.stdin.readline().rstrip().split())
numbers = list(map(int, sys.stdin.readline().rstrip().split()))
numbers.sort()
check = [False for _ in range(n)]
answers = set()

def DFS(start_idx, cnt, num):
    if cnt == m:
        answers.add(tuple(num))
        return

    for i in range(start_idx, n):
        DFS(i, cnt + 1, num + [numbers[i]])

DFS(0, 0, [])
answers = list(answers)
answers.sort()
for answer in answers:
    print(*answer)