[백준 15663번] N과 M (9) {Python 풀이}

이 문제는 itertools 모듈의 permutations 함수를 이용하여 해결할 수 있습니다. permutations 함수는 주어진 iterable에서 지정된 길이의 순열을 구하는 함수입니다.

from itertools import permutations
import sys
input = sys.stdin.readline

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

# 주어진 수열을 사전순으로 정렬합니다.
numbers.sort()

# permutations 함수를 이용하여 길이가 M인 순열을 구합니다.
# set을 이용하여 중복되는 수열을 제거합니다.
result = set(permutations(numbers, m))

# 결과를 사전순으로 정렬하고 출력합니다.
for seq in sorted(result):
    print(*seq)

먼저 입력에서 주어진 n개의 수를 numbers 리스트에 저장합니다. 그리고 sort() 함수를 사용하여 주어진 수열을 사전 순으로 정렬합니다.

permutations() 함수를 사용하여 numbers 리스트에서 길이가 m인 순열을 구합니다. 이때, set() 함수를 사용하여 중복되는 순열을 제거합니다.

마지막으로 sorted() 함수를 사용하여 결과를 사전순으로 정렬하고, print() 함수를 사용하여 결과를 출력합니다.