문제

풀이

public int solution(int n, int a, int b) {
    int answer = 0;
    
    do {
        answer++;
        a = (a + 1) / 2;
        b = (b + 1) / 2;
    } while (a != b);

    return answer;
}

다른 풀이

봐도 모르겠다…

public int solution(int n, int a, int b){
    return Integer.toBinaryString((a-1)^(b-1)).length();
}