알고리즘/DFS, BFS
백준 1068 트리 Java
https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 풀이 1. 이중 리스트에 자식 노드 넣기 2. 루트 노드에서 시작해 리프 노드 세기 3. DFS 순회하며 다음 순회할 노드가 잘린 노드면 건너뛰기 코드 public class Pro1068 { static List a = new ArrayList(); public static void main(String[] args) throws IOException { BufferedReader bf =..
