https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15PTkqAPYCFAYD SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com풀이 과정문제에서 나온 것처럼 이진트리를 구현하는게 먼저라고 생각했습니다.공통 조상을 찾기위해서 하나를 root노드까지 쭉 검사해서 그 경로를 비교하는 것이 아니라, 각각 번갈아 가면서 parent를 조사하고 조사된 노드들을 표시해놓습니다. 다른 노드가 검사했을 때, 이미 조사되었다고 나온다면 그것이 가장 가까운 공통 조상이 됩니다. 이렇게 하면 root까지 조사할 필요가 없습니다.이진 트리이고 중간에 ..