1. 문제 설명

N과 M (7)

2. 문제 분석

백트래킹을 통해 순열을 구하는 문제다.

3. 나의 풀이

import sys

n, m = map(int, sys.stdin.readline().rstrip().split())
numbers = list(map(int, sys.stdin.readline().rstrip().split()))
numbers.sort()

def DFS(cnt, num):
    if cnt == m:
        print(*num)
        return

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

DFS(0, [])