N과 M (12) 풀이

문제 링크: https://www.acmicpc.net/problem/15666

백준 알고리즘 기초 2/2 510에서 12번째 - 15666번 N과 M (12)를 풀어보았다.

 

풀이: 

파이썬의 경우 combinations_with_replacement을 쓰고, set을 써서 중복을 제거했다.

 

C++

 

Python

from itertools import combinations_with_replacement

n,m=map(int,input().split())
arr=list(map(int,input().split()))
arr.sort()
res=list(set(combinations_with_replacement(arr,m)))
res.sort()
for i in res:
	for j in i:
		print(j,end=' ')
	print()

Java