[백준/Python] 15650. N과 M (2)

 

 

• 중복되지않는 수열을 구하기 위해 used배열을 이용했고
• 1,2와 2,1 같은 순서가 다른 중복된 값을 뽑지 않기 위해 for문 시작배열을 설정해주었다.

 

N,M = map(int,input().split())
used = [0] * (N+1)
path = [0] * M

def dfs(st,level):

    if level == M: 
        print(*path,end =' ')
        print()
        return

    for i in range(st,N+1):
        if used[i] == 0:
            used[i] = 1
            path[level] = i
            dfs(i+1,level+1)
            used[i] = 0

dfs(1,0)