3584 (1) 썸네일형 리스트형 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-3584 가장 가까운 공통 조상 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/3584솔루션 살펴보기!!import sysdef find_lca(node1, node2, parent): """ 두 노드의 가장 가까운 공통 조상(LCA)을 찾는 함수. """ ancestors = set() # node1의 모든 조상을 기록 (root까지) while node1 != -1: ancestors.add(node1) node1 = parent[node1] # node2의 조상을 추적하며 첫 번째로 만나는 공통 조상을 반환 while node2 != -1: if node2 in ancestors: retur.. 이전 1 다음
