https://programmers.co.kr/learn/courses/30/lessons/12985
function solution(n,a,b)
{
var answer = 0
while(true){
if(a == b) break;
a /= 2
a = Math.round(a)
b /= 2
b = Math.round(b)
answer++
}
return answer;
}
대진표를 그려보면 완전이진트리라는것을 알 수 있다. 이진트리의 상위계층의 인덱스를 구하는 로직을 이해하면 쉽게 풀 수 있다.