Dot Algo∙ DS/PS
2021. 9. 20.
[BOJ] 백준 3584번 가장 가까운 공통 조상 (Java)
#3584 가장 가까운 공통 조상 난이도 : 골드 4 유형 : 트리 / 최소 공통 조상(LCA) 3584번: 가장 가까운 공통 조상 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 www.acmicpc.net ▸ 문제 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 노드를 모두 자손으로 가지면서 깊이가 가장 깊은(즉 두 노드에 가장 가까운..
![[BOJ] 백준 3584번 가장 가까운 공통 조상 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/0Eb5l/btrfsc0goCT/Ij9IHktkzN50YkIFKm9jpk/img.png)