[백준 03584] 가장 가까운 공통 조상 [Java]

문제

https://www.acmicpc.net/problem/3584

---

풀이

문제에서 주어지는 간선이 부모-자식 관계를 나타내고 있기 때문에 별도의 알고리즘 없이 dfs으로 선형탐색하면 된다.

 

우선 정점 u에 대해 루트 노드까지 탐색하며 방문 표시를 해주자.

정점 v에 대해 루트 노드까지 방문하지 않은 노드까지 탐색하면 된다.

---

소스코드

보기