[백준] 15664번 문제 (N과 M (10)) 파이썬(Python) 풀이

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

15664번: N과 M (10)

n, m = map(int, input().split())
nums = sorted(list(map(int, input().split())))
visited = [False] * n
temp = []

def dfs(start):
    if len(temp) == m:
        print(*temp)
        return
    remember_me = 0
    for i in range(start, n):
        if not visited[i] and remember_me != nums[i]:
            visited[i] = True
            temp.append(nums[i])
            remember_me = nums[i]
            dfs(i + 1)
            visited[i] = False
            temp.pop()

dfs(0)

https://honggom.tistory.com/111

[백준] 15663번 문제 (N과 M (9)) 파이썬(Python) 풀이

위 문제 풀이와 매우 비슷하지만 오름차순으로 수열을 방문해서 출력하기 위해 dfs에 파라미터로 start를 추가해줬다.