https://www.acmicpc.net/problem/15666

• 중복 조합
• dfs로 간단하게 처리 가능
• 단, 같은 조합을 차단하기 위해서 입력 내부에서 중복된 요소는 제거해야됨
• 정렬 필요
• 시간 복잡도 널널, 걍 풀어도 됨

• 파이썬에서 리스트의 중복 제거하는 방식
  • list(set(arr))
• 배열을 공백 기준으로 출력
  • print(’ ’.join(map(str, arr)))
    1. map(str, permutation): 리스트의 각 숫자를 문자열로 변환
    2. ' '.join(): 변환된 문자열들을 공백으로 구분하여 하나의 문자열로 연결

n, m = map(int, input().split())
arr = list(map(int, input.split()))

arr = sorted(list(set(arr)))
permutation = []
   
def dfs(start):
    if len(permutation) == m:
        print(' '.join(map(str, permutation)))
        return 
    
    for i in range(start, len(arr)):
        permutation.append(arr[i])
        dfs(i)
        permutation.pop()

dfs(0)
    

• 시간 복잡도 O(2^N)
  • 카운트 써보자