[BOJ 1068] 트리

[sh0723]

풀이 요약

• 부모 배열을 입력받아 각 노드의 자식 리스트를 만든다.
• 삭제 대상이 루트면 남는 트리가 없으므로 0을 출력한다.
• DFS에서 삭제 대상 노드는 순회하지 않고 자식 수에도 포함하지 않는다.
• 현재 노드 기준으로 남아 있는 자식이 없으면 리프 노드로 보고 1을 반환한다.
• 남아 있는 자식이 있다면 각 서브트리에서 계산한 리프 노드 개수를 합산한다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1068-%ED%8A%B8%EB%A6%AC

문제

• BOJ 1068
• 제목: 트리

Closes #45