Week05 SWEA 1248 공통조상

[sujunghwang]

SWEA 1248 공통조상

🚩 설계

현재 노드의 부모를 Node.parents에 추가하고 재귀 돌려서 ancestor에 추가
추가할 때 역순으로 추가하기 때문에 ancestor에는 루트노트부터 순서대로 입력되게 된다.
이러면 공통 조상은 ancestorA와 ancestorB의 값이 달라지기 바로 직전 값이 된다.
서브노드는 dfs를 통해 구해준다.

✅ 후기

B형 특강에서 풀이 먼저 듣고 풀었는데도 좀 걸렸다.