[백준 1068] 트리
문제 : https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다. 셋째 줄에는 지울 노드의 번호가 주어진다. www.acmicpc.net 트리를 이용하는 문제이다. 구조체를 이용하여 노드가 가질 수 있는 child의 리스트들과 child의 수를 따로 담아줬다. child 의 수를 따로 담아 준 것은 child 리스트에서 지우고자 하는 노드를 찾아서 지우는 것보다 바로 수를 출력하는것이 효율적이라 판단했기 때문이다. (잠오는 상태에서 코드를 짜서 별로일 수 있다. 훨씬 좋은 ..
