diff --git a/Algorithm/LCA(Lowest Common Ancestor).md b/Algorithm/LCA(Lowest Common Ancestor).md index ce236b52..0e6612ff 100644 --- a/Algorithm/LCA(Lowest Common Ancestor).md +++ b/Algorithm/LCA(Lowest Common Ancestor).md @@ -41,12 +41,12 @@ int parent[] = {0, 1, 1, 2, 2, 3, 3} while(true){ if(depth가 일치) if(두 정점의 parent 일치?) LCA 찾음(종료) - else 두 정점을 자신의 parent 정점 값으로 변경 - else // depth 불일치 - 더 depth가 깊은 정점을 해당 정점의 parent 정점으로 변경(depth가 감소됨) + else 두 정점을 자신의 parent 정점 값으로 변경 + else // depth 불일치 + 더 depth가 깊은 정점을 해당 정점의 parent 정점으로 변경(depth가 감소됨) } ```
-트리 문제에서 공통 조상을 찾아야하는 문제나, 정점과 정점 사이의 이동거리 또는 방문경로를 저장해야 할 경우 사용하면 된다. \ No newline at end of file +트리 문제에서 공통 조상을 찾아야하는 문제나, 정점과 정점 사이의 이동거리 또는 방문경로를 저장해야 할 경우 사용하면 된다.