[BOJ] 15665번 N과 M (11) 문제

www.acmicpc.net/problem/15665

15665번: N과 M (11)

 

같은 수가 여러번 주어져도 무시하고 중복순열로 뽑으면 된다.

 

따라서 set 을 이용해서 중복을 제거하고 다시 list 로 바꿔서 그냥 중복순열을 뽑아냈다.

 

 

N, M = map(int, input().split())

numbers = list(map(int, input().split()))
numbers = list(set(numbers))
numbers.sort()

element = []
def dfs(depth):

    if depth == M:
        print(*element)
        return

    for i in range(len(numbers)):
        element.append(numbers[i])
        dfs(depth + 1)
        element.pop()

dfs(0)