11437 LCA

2019. 7. 8. 09:20알고리즘/백준

LCA를 구하는 문제, 트리의 깊이와 부모를 모두 구한 후 깊이와 부모가 같을 때까지 LCA 함수를 진행해서 구할 수 있다

 

문제: acmicpc.net/problem/11437

깃허브주소: https://github.com/surinoel/boj/blob/master/11437.cpp

 

'알고리즘 > 백준' 카테고리의 다른 글

1517 버블 소트  (0) 2019.07.08
1761 정점들의 거리  (0) 2019.07.08
1712 손익분기점  (0) 2019.07.07
2263 트리의 순회  (0) 2019.07.05
11725 트리의 부모 찾기  (0) 2019.07.03