티스토리 뷰
풀이
DFS로 타고 들어가서 단순히 해당 ArrayList배열의 크기가 0이면 answer를++하면 되는 문제인줄알았다. 하지만 확인해야할것이 여러게있다.
- 처음 탐색을 시작하는 노드가 지워지는 노드인지
- 도중에 지워지는 노드일때 해당 노드의 자식이 따로 더 있는지 없는지
만약 지워지는 노드가 중간에 있는 노드이고 해당 노드에 따른 자식이 존재하지 않으면 그 노드가 리프 노드가 된다. 아니면 리프 노드로 취급해서는 안된다.
코드
'알고리즘' 카테고리의 다른 글
| <프로그래머스> [1차] 프렌즈4블록 (0) | 2021.01.14 |
|---|---|
| <baekjoon> 트리의 부모 찾기 (0) | 2021.01.09 |
| <baekjoon> 바이러스 (0) | 2020.12.24 |
| <SWEA> 최솟값으로 이동하기 (0) | 2020.12.04 |
| <SWEA> 규영이와 인영이의 카드게임 (0) | 2020.12.03 |