1. 문제 설명

N과 M (9)

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(cnt, num):
    if cnt == m and tuple(num) not in answers:
        print(*num)
        answers.add(tuple(num))
        return

    for i in range(n):
        if not check[i]:
            check[i] = True
            DFS(cnt + 1, num + [numbers[i]])
            check[i] = False

DFS(0, [])