1. 문제

---

N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.

• N개의 자연수 중에서 M개를 고른 수열
• 같은 수를 여러 번 골라도 된다.

출처 : https://www.acmicpc.net/problem/15656

2. 아이디어

---

• product

  두 개 이상의 리스트의 모든 조합을 구할 때 사용

3. 코드

---

mine

from itertools import product

n,m = map(int, input().split())
result = list(map(int, input().split())
result.sort()
result = product(result, repeat=m)
for res in result:
	print(*res)