[BOJ / 백준] 3584 가장 가까운 공통 조상 (G4 / 트리) - Python
링크https://www.acmicpc.net/problem/3584 문제 해석테스트 케이스 별로 공통 조상 노드를 구하라 공통 조상 노드란 a, b가 서로 만나는 조상이면서 가장 가까운 조상을 의미한다. 입력첫 번째 줄 : t t : 테스트 케이스 개수 첫 번째 줄 : n n : 트리의 노드 수 n - 1개의 줄 : a, b a : 부모 b : 자식 마지막 줄 : n1, n2 n1, n2 : 공통 조상을 찾을 두 노드 출력각 테스트 케이스의 공통 조상 노드 출력 풀이 & 코드 해석그래프 문제는 누가 누구의 부모이고 자식인지 등 그래프의 형태를 파악하기 위해 연결을 할 필요가 있습니다. 다만 해당 문제는 입력 시 a 노드가 b 노드의 부모이다 라는 조건을 제시해주고 있으..