인프런 커뮤니티 질문&답변

def DFS(idx):
    global count
    if idx == m:
        for x in a:
            print(x, end=' ')
        count += 1
        print()

    else:
        for i in range(1, n + 1):
            if ch[i] == 0:
                ch[i] = 1
                a[idx] = i
                Tree(idx + 1)
                for j in range(i + 1, n + 1):
                    ch[j] = 0

n, m = map(int, input().split())
a = [0] * m
ch = [0] * (n + 1)
count = 0
DFS(0)
print(count)

체크리스트를 만들어서 for문을 돌아서 i 를 제외한 체크를 0으로 초기화 시켜주는 방식으로 코드를 짰습니다

답은 다 맞췄습니다만

코드는 별로 일까요??