https://www.acmicpc.net/problem/13116 def find_lca(a, b): # 주어진 노드 a와 b의 경로를 추적 path_a = [] path_b = [] # 루트 노드부터 a까지의 경로 while a >= 1: path_a.append(a) a //= 2 # 루트 노드부터 b까지의 경로 while b >= 1: path_b.append(b) b //= 2 # 공통 조상 찾기 path_a = set(path_a) for node in path_b: if node in path_a: return node# 입력을 처리하여 문제를..