문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12985

정답 코드

class Solution {
    public int solution(int n, int a, int b) {

        int answer = 0;
        while(a != b) { // a와 b가 같아질 때까지 반복
            a = (a + 1) / 2; // a가 홀수면 1을 더하고 2로 나눔
            b = (b + 1) / 2; // b가 홀수면 1을 더하고 2로 나눔
            answer++;
        }

        return answer;
    }
}