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

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

15655번: N과 M (6)

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

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

dfs(0)

https://honggom.tistory.com/107

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

위 문제 풀이와 매우 비슷한데 dfs에 파라미터로 start를 받아 약간의 변형을 줬다.