백준 15655번 : N과 M(6) (파이썬)

정답 코드

N, M = map(int, input().split())
arr = list(map(int, input().split()))
arr.sort()
res = []

def dfs(start, cnt):
    if cnt == M:
        for i in res:
            print(i, end=' ')
        print()
        return

    for i in range(start, N):
        res.append(arr[i])
        dfs(i + 1, cnt + 1)
        res.pop()


dfs(0, 0)

문제 유형

백트랙킹 (DFS)