• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

이 코드는 별로 인가요??

21.08.19 00:35 작성 조회수 98

0

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으로 초기화 시켜주는 방식으로 코드를 짰습니다
답은 다 맞췄습니다만
코드는 별로 일까요??

답변 1

답변을 작성해보세요.

0

안녕하세요^^

위에 코드도 잘 하신 코드이지만, 영상에서 알려준 방법으로 외워놓는게 좋습니다.