##### 시간 복잡도
- 인접 행렬 : O(V^2)
- 인접 리스트 : O(V+E)
> V는 접점, E는 간선을 뜻한다
##### 시간 복잡도
- 인접 행렬 : O(V^2)
- 인접 리스트 : O(V+E)
##### Code
```c
#include
4와 5의 LCA는? → 4와 5의 첫 부모 정점은 '2'
4와 6의 LCA는? → 첫 부모 정점은 root인 '1'
***어떻게 찾죠?***
해당 정점의 depth와 parent를 저장해두는 방식이다. 현재 그림에서의 depth는 아래와 같을 것이다.
```
[depth : 정점]
0 → 1(root 정점)
1 → 2, 3
2 → 4, 5, 6, 7
```
================================================
FILE: Algorithm/SAMSUNG Software PRO등급 준비.md
================================================
## SAMSUNG Software PRO등급 준비
작성 : 2020.08.10.