(백준) 15656 – N and M (7) (Python)

쉬운 목차

질문

15656: N과 M (7) (acmicpc.net)

15656호: N과 M (7)

N개의 자연수와 자연수 M이 주어지면 다음 조건을 만족하는 길이 M의 모든 시퀀스를 찾는 프로그램을 작성하십시오. N개의 자연수는 모두 고유수입니다.

N개의 자연수에서 선택된 M개의 수열

www.acmicpc.net

설명하다

product는 반복이나 순서에 구애받지 않는 정말 자유로운(?) 순열입니다.

특히 시퀀스에서 선택할 자릿수인 repeat라는 매개변수를 사용합니다.

from sys import stdin
from itertools import product
input = lambda : stdin.readline().strip()

N, M = map(int, input().split())
A = sorted(list(map(int, input().split())))
new_A = product(A, repeat = M)

for i in new_A :
    print(*i)