(백준) 15657 – N and M (8) (Python)

by

쉬운 목차

문제

#15657: N과 M (8) (acmicpc.net)

15657호: N과 M (8)

'추천 관련글,

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

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

www.acmicpc.net

설명

아.. 파이썬의 또 다른 승리.

Itertools에는 중복 순열을 찾는 데 사용할 수 있는 Combinations_with_replacement라는 긴 이름의 함수가 있습니다.

그건 그렇고, 문제가 요구하는 것과 같은 역할을합니다.

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

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

for i in new_A :
    print(*i)