A - B
B - C
C - D
D - E
즉 트리의 깊이가 4가 되는 트리가 있다면 문제의 조건을 만족함
dfs 함수에서 깊이를 나타내는 count 변수를 넘겨주면서 count==4가 된다면 1을 출력하고 프로그램을 종료
'알고리즘 문제 > 트리' 카테고리의 다른 글
| 최소 스패닝 트리 (네트워크 연결) (0) | 2022.03.07 |
|---|---|
| 트리 (완전 이진 트리) (0) | 2022.01.25 |
| 트리 (노드 지우기) (0) | 2022.01.19 |
| 트리 (트리의 지름) (0) | 2022.01.19 |
| 트리 (트리의 지름) (0) | 2022.01.19 |