[백준][파이썬] 15650 N과 M(2) 풀이

문제 출처 

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

15650번: N과 M (2)

 

 

 

접근 방식 및 풀이

- DFS 재귀함수로 호출하면서 list에 담아두다가 M개 만큼 담기면 출력

- 중복체크 하기 위해서 list에 있는지 없는지 확인.

 

 

 

 

소스 코드 

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):
    
		# 중복체크 하기 위해서 list에 있는지 없는지 확인.
        if i in tmp_list:
            continue
		
        tmp_list.append(i)
        dfs(i)
        tmp_list.pop()


dfs(1)

 

 

결과