[백준][파이썬] 15649 N과 M(1) 풀이

문제 출처 

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

15649번: N과 M (1)

 

접근 방식 및 풀이

- DFS를 사용하여 재귀로 호출하다가 M이면 중단(가지치기)하기

 

 

 

소스 코드 

N, M = map(int,input().split())
tmp_list =[0]*M

def dfs(level):

    if level == M:
        for i in range(M):
            print(tmp_list[i], end=' ')
        print('')
        return

    for i in range(1,N+1):
        if i in tmp_list:
            continue

        tmp_list[level] = i

        dfs(level+1)

        tmp_list[level] = 0

dfs(0)

 

 

결과