백준 11437: LCA (최소공통조상 : with Python)
2023.09.27 by 앱등개발자IOS
dp를 사용하여 lca의 시간을 단축시킨 버전이 아니라, 메모리를 최소 ( 딱 필요한 만큼만) 사용하면서 LCA를 풀이한 버전이다. setrecursionlimit을 사용해, node 수 만큼 재귀 호출이 가능하도록 해주어야, runtime Error없이 코드가 통과된다.
Python알고리즘 2023. 9. 27. 12:26
