백준 15654 : N과 M(5) (파이썬)

정답 코드

N, M = map(int, input().split())
arr = list(map(int, input().split()))
arr.sort()
res = []
visited = [False for _ in range(N)]

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

    for i in range(N):
        if not visited[i]:
            visited[i] = True
            res.append(arr[i])
            dfs(cnt + 1)
            res.pop()
            visited[i] = False

dfs(0)

문제 유형

백트랙킹 (DFS)