백준 트리 문제1 [BOJ] 1068 - 트리 [문제 설명] 트리 노드의 개수 N이 주어진다. 특정 노드를 지웠을 때, 남은 트리의 Leaf node 수를 구하는 문제 (Leaf node : 자식의 개수가 0개인 노드) (출처 : https://www.acmicpc.net/problem/1068) 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net [조건] N 2021. 9. 18. 이전 1 다음
