LCA1 백준 11437번 : LCA[java] 1. 각 노드에 인접한 모든 노드를 저장한다(edge) 2. edge를 바탕으로 각 노드들의 높이와 부모노드를 구한다. 3. 입력받은 n1과 n2중 더 깊은 노드를 위로 올리면서 같은 높이로 맞춘다. 4. 두 노드에서 한 칸씩 위로 올라가며 비교하는 것을 공통 조상이 나올 때 까지 반복한다. import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; import java.util.ArrayList; public class Main{ static ArrayList edge = new ArrayList(); static int[] parents; // parents[i] = i의 부모 static in.. 2023. 2. 15. 이전 1 다음 반응형
