[Python] BOJ 1068 - 트리

https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net # 기본적인 트리문제이다. # 일반적인 대학생들이라면, 자료구조 시간에 트리에 대해서 배웠을 텐데, 나는 자료구조수업을 듣지 않은 채로 독학해서 알고리즘을 공부했고 트리를 대충 보고 넘어가서 아직은 낯선 주제이다. # 그래도 그림그려가며 dfs, 재귀로 풀어보니 그렇게 어렵지는 않았다. 1. delete노드를 지웠을때 남는 Leaf 노드의 개수를 출력하는 문제이다. 2. tree에 각 노드의..