백준 15649번 N과 M (3) 파이썬 (python code)

문제번호:15651

난이도: 실버3

간단한 dfs 백트래킹 문제이다.

1번의 쉬운버전(check 필요 없음)이다.

checklist를 제거하고 동일하게 작성하였다

 

from sys import stdin

def dfs(cnt):
    if(cnt==M):
        print(*answer)
        return
    for i in range(N):
        checklist[i]=True
        answer.append(numlist[i])
        dfs(cnt+1)
        answer.pop()


if __name__ == '__main__':
    N,M= map(int,stdin.readline().split())
    numlist = [i+1 for i in range(N)]
    answer=[]
    dfs(0)