고정 헤더 영역
상세 컨텐츠
본문
dp를 사용하여 lca의 시간을 단축시킨 버전이 아니라, 메모리를 최소 ( 딱 필요한 만큼만) 사용하면서 LCA를 풀이한 버전이다.
setrecursionlimit을 사용해, node 수 만큼 재귀 호출이 가능하도록 해주어야, runtime Error없이 코드가 통과된다.
'Python알고리즘' 카테고리의 다른 글
| 백준 1647: 도시 분할 계획 (최소 신장 트리 / with Python) (0) | 2023.09.27 |
|---|---|
| 백준 4673: 셀프 넘버 (구현 / with Python) (0) | 2023.09.27 |
| 백준 11723: 집합 (비트마스킹 / with Python) (0) | 2023.09.26 |
| 백준 1094: 막대기 (비트마스킹 기초? / with Python) (0) | 2023.09.26 |
| 백준 9251: LCS( 최장공통 부분수열 / with Python) (0) | 2023.09.23 |
