[백준] [파이썬] 15651 N과 M(3) 풀이

문제 출처 

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

15651번: N과 M (3)

 

 

접근 방식 및 풀이

- DFS 재귀함수 호출하다가 M 길이만큼이면 출력 

 

 

소스 코드 

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

tmp_list = []

def dfs():

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

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


dfs()

 

 

결과