tose33

https://www.acmicpc.net/problem/11437 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net 공통 부모를 찾는 방법은 금방 생각해냈는데 이상한데서 삽질을 했다. 우선 공통 부모를 찾는 방법은 다음과 같다. 1. 모든 노드들의 깊이를 기록한다. (루트는 노드1로 주어진다) 2. 두 노드의 공통 부모를 찾을때, 두 노드의 깊이가 다르다면 맞춰준다. -> 깊이가 더 깊은 노드를 깊이가 낮은 노드까지 부모로 올라가면 된다. 3. 깊이를 맞췄으므로 1 칸씩 부모로 올라가다가, 같은 노드를 만..