문제 : 4의 부분집합을 구해보자
def DFS(v):
if v == n + 1:
for i in range(1, n + 1):
if checklist[i] == 1:
print(i,end=' ')
print()
else:
ch[v] = 1
DFS(v+1)
ch[v] = 0
DFS(v+1)
if __name__ == "__main__":
n = int(input())
checklist = [0] * (n + 1)
DFS(1)
출력값 :
1 2 3 4
1 2 3
1 2 4
1 2
1 3 4
1 3
1 4
1
2 3 4
2 3
2 4
2
3 4
3
4
'💡 Codeing Test > 알고리즘' 카테고리의 다른 글
이진트리순회(DFS : Depth First Search) with python (0) | 2023.01.29 |
---|---|
이진 탐색(Binary Search) 개념 & 구현 (0) | 2023.01.18 |