1425: (재귀함수) LCA
메모리제한：128 MB
시간제한：1.000 S
Judge Style：Text Compare
만든사람：
제출：1
통과：1
문제 설명
21억이하로 구성된 완전 이진 트리가 있다.
노드의 번호는 루트 노드에서 부터 상->하, 좌->우방향으로 $1, 2, 3, 4, ...$ 로 차례대로 부여 된다.
이 때 두 노드 a, b의 가장 가까운 공통 조상(LCA:Lowest Common Ancestor) 노드를 찾아서 출력하시오.
예를 들어, 3번 노드와 4번 노드의 LCA는 1번 노드이다. 그리고 6번 노드와 7번 노드의 LCA는 3번 노드이다.
노드의 번호는 루트 노드에서 부터 상->하, 좌->우방향으로 $1, 2, 3, 4, ...$ 로 차례대로 부여 된다.
이 때 두 노드 a, b의 가장 가까운 공통 조상(LCA:Lowest Common Ancestor) 노드를 찾아서 출력하시오.
예를 들어, 3번 노드와 4번 노드의 LCA는 1번 노드이다. 그리고 6번 노드와 7번 노드의 LCA는 3번 노드이다.
입력 설명
두 노드 a, b가 입력된다.(1 <= a, b <= 2,100,000,000)
출력 설명
두 노드 a, b의 가장 가까운 공통 조상 노드(LCA:Lowest Common Ancestor)를 출력한다.
입력 예시 Copy
3 4출력 예시 Copy
1