매일 매일 성장하는 섭섭군

이번에 풀어볼 문제는 백준 1068번 트리 라는 문제이다. 문제는 다음과 같다. https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 필자는 본문제를 트리를 직접 만들어서 풀었다. Node Class 와 Tree Class 를 정의하고 이를 사용하였다. 다음과 같이 작성하였다. class Node: # 노드 클래스에는 노드의 이름(data)와 자식으로 구성되어 있다. # 자식이 없으면 None이며 있다면 배열에 저장되도록 구현하였다. def _..