문제

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

나의 코드

"""
1. 아이디어


2. 시간복잡도

"""

# ① 재귀를 이용한 백트래킹 풀이
from sys import stdin
input = stdin.readline

n, m = map(int, input().split())
nums = list(map(int, input().split()))
nums.sort()
res = []
visited = [False] * n

def btr(dep):
    if dep == m:
        print(*res)
        return

    for i in range(n):
        if not visited[i]:
            visited[i] = True
            res.append(nums[i])
            btr(dep+1)
            res.pop()
            visited[i] = False

btr(0)

# ② 순열 라이브러리를 이용한 풀이
from itertools import permutations
from sys import stdin
input = stdin.readline

n, m = map(int, input().split())
nums = list(map(int, input().split()))
nums.sort()

p = list(permutations(nums, m))

for num in p:
    print(*num)