3584번 [백준] 3584번 가장 가까운 공통 조상 / Java, Python 트리에서 두 정점의 최소 공통 조상을 구하는 자료구조를 배워 봅시다. 1. 가장 가까운 공통 조상 LCA에 대해 알아 봅시다. 한 쌍의 LCA만 구하면 되므로 아직은 효율적인 구현이 필요하지 않습니다. 이번 문제는 루트가 있는 트리가 주어지고, 두 노드가 주어질 때 그 두 노드의 가장 가까운 공통 조상을 찾는 문제이다. LCA란? Lowest Common Ancestor로, 최소 공통 조상을... pythonJava백준3584번3584번
[백준] 3584번 가장 가까운 공통 조상 / Java, Python 트리에서 두 정점의 최소 공통 조상을 구하는 자료구조를 배워 봅시다. 1. 가장 가까운 공통 조상 LCA에 대해 알아 봅시다. 한 쌍의 LCA만 구하면 되므로 아직은 효율적인 구현이 필요하지 않습니다. 이번 문제는 루트가 있는 트리가 주어지고, 두 노드가 주어질 때 그 두 노드의 가장 가까운 공통 조상을 찾는 문제이다. LCA란? Lowest Common Ancestor로, 최소 공통 조상을... pythonJava백준3584번3584번