- DFS 깊이 우선 탐색 알고리즘을 이용 + 스택과 재귀함수의 사용
- 트리 구조로 생각해서 이해하고 자식 노드 양쪽을 그 집합의 수가 존재하냐 안하느냐로 나눈다
728x90
'Data Structures & Algorithms' 카테고리의 다른 글
| [Algorithms] 완전탐색(백트랙킹, 상태트리와 CUT EDGE)/깊이우선탐색(DFS) Basic-바둑이 승차(DFS/Cut Edge) (0) | 2022.05.24 |
|---|---|
| [Algorithms] 완전탐색(백트랙킹, 상태트리와 CUT EDGE)/깊이우선탐색(DFS) Basic-합이 같은 부분집합(DFS) (0) | 2022.05.21 |
| [Algorithms] 완전탐색(백트랙킹, 상태트리와 CUT EDGE)/깊이우선탐색(DFS) Basic-이진트리 순회(DFS: Depth First Search) (0) | 2022.05.20 |
| [Algorithms] 스택,큐,해쉬,힙-최소힙 & 최대힙 (0) | 2022.05.19 |
| [Algorithms] 스택,큐,해쉬,힙-아나그램(해쉬) (0) | 2022.05.18 |