JAVA_LeetCode 310_Minimum Height Trees 풀이 class Solution { public List findMinHeightTrees(int n, int[][] edges) { // 트리에서 리프를 바깥부터 반복적으로 제거하면서 남은 중심 노드 중 최소 높이의 노드를 찾기(가지 치기) // 노드가 1개뿐이라면 바로 반환 if(n == 1) return Collections.singletonList(0); // 인접 리스트 초기화(각 노드마다 연결된 리스트 생성) List[] graph = new ArrayList[n]; for(int i = 0; i < n; i++) graph[i] = new ArrayList(); // 각 노드의 간선 수(진입 차수)를 기록할 배열 int[] degree = new int[n]; // edges 배열을 순회하며 연결 및 차수 증가 for(int[] e : edges){ graph[e[0...
