주어진 이진트리에서 임의의 두 노드 사이의 거리를 구해보자.
이진 트리의 노드 번호는 다음과 같이 루트노드를 1로 하며 각 레벨 단위로 왼쪽에서 오른쪽으로 순서대로 번호를 붙인다.


두 노드 번호가 주어 졌을 때 두 노드 사이의 거리를 구해 보자.
노드의 거리는 두 노드 사이에 있는 간선의 수와 같다.
예를 들어
노드 4와 노드 3의 거리는 3이다.
노드 5와 노드 1의 거리는 2이다.

두 개의 노드 번호(a,b)가 공백으로 구분되어 입력된다.
\((1 \le a,b \le 2,147,483,647)\)

두 노드 사이의 거리가 출력된다.

	작성자	제목(댓글)
글이 없습니다.

문제 게시판

새 글 작성