목록공통 부모 (1)

알고리즘 모음(C++)

백준 3584 - 가장 가까운 공통 조상(C++)

문제 링크입니다. https://www.acmicpc.net/problem/3584 3584번: 가장 가까운 공통 조상 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 www.acmicpc.net 공통 조상을 찾는 문제입니다. 두 노드가 주어지고 서로의 가까운 공통 조상을 찾는 문제입니다. 이 문제를 푸는 방법은 두 노드 중 하나의 노드를 선택해 해당 노드의 부모를 찾아준 뒤, 찾은 부모들의 값을 1로 바꿔줍니다. 남은 노드 하나를 탐색해, 해당 노드의 부모를 찾아줍니다. 이때, 노드의 값이 1인 것이 있다면, 해당 노드..
백준 2023. 3. 27. 20:11
이전 Prev 1 Next 다음