DFS

[JAVA] 백준 1068 : 트리

문제 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 해결 방법 인접리스트를 활용해서 트리를 구현한 다음 리프노드를 체크해서 개수를 출력하였다. 리프노드(Leaf Node)란? 자식 노드가 없는 노드를 잎 노드(leaf node 리프 노드) 라고 한다. 출처 : ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EA%B5%AC%EC%A1%B0 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import ja..