[백준] 15654 N과 M (5) (실버3) / 백트래킹

문제요약

나의 코드 및 설명

• 중복되는 숫자를 수열에 넣으면 안되므로 visited 리스트를 통해 방문처리 해주었다.

def dfs(count):
    if count == m:
        print(" ".join(map(str, ans)))
        return
    if count == n:
        return
    
    for i in range(len(num_list)):
        if visited[i] == 0:
            visited[i] = 1
            ans.append(num_list[i])
            dfs(count+1)
            ans.pop()
            visited[i] = 0

n, m = map(int ,input().split())
num_list = list(map(int, input().split()))
num_list.sort()
visited = [0] * n
ans = []

dfs(0)