문제 https://algospot.com/judge/problem/read/FAMILYTREE algospot.com :: FAMILYTREE 족보 탐험 문제 정보 문제 촌수는 혈연관계의 멀고 가까움을 의미하는 숫자로, 고려 말에 들어와 조선 시대에 정착된 것으로 알려져 있습니다. 촌수를 세는 계촌법은 부모와 자식간이 1촌이 되 algospot.com 풀이 종만북 난이도: 상 최소 공통 조상(Lowest Common Ancestor, LCA)를 세그먼트 트리로 풀어보는 문제이다. LCA의 구현에는 단순한 구현과 최적화를 거친 구현이 존재한다. 단순 구현: 백준 - LCA(11437) - Gold 3 최적화 구현: 백준 - LCA 2(11438)★ - Platium 5 하지만 이번에는 세그먼트 트리를 이..