[백준][파이썬] 15652 N과M (4) 풀이

문제 출처 

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

15652번: N과 M (4)

 

 

 

접근 방식 및 풀이

 

- DFS 재귀로 호출하고, 길이가 M 이면 return 조건 추가.

 

 

 

소스 코드 

N, M = map(int, input().split())

tmp_list = []

def dfs(start):

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

    for i in range(start,N+1):
    
        tmp_list.append(i)
        dfs(i)
        tmp_list.pop()


dfs(1)

 

 

결과