문제.
풀이.
dfs를 루트노드부터 시작해서 각각의 서브트리의 갯수를 계산하면된다.
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
| 백준 2213 트리의 독립집합 - 파이썬 (0) | 2021.08.06 |
|---|---|
| 백준 1949 우수마을 - 파이썬 (0) | 2021.08.06 |
| 백준 2887 행성 터널 - 파이썬 (0) | 2021.08.04 |
| 백준 1774 우주신과의 교감 - 파이썬 (0) | 2021.08.04 |
| 백준 4386 별자리 만들기 - 파이썬 (0) | 2021.08.04 |
