N과 M (9) 풀이

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

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

 

풀이: 

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

 

C++

 

Python

from itertools import permutations

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

Java