class Solution
{
    public long solution(long n, long a, long b)
    {
        long answer = 1;

        
        
        while (true) {
            
            
            if (Math.abs(a-b) == 1) {break;}
            if (a%2 == 0) {
a = a/2;}
            if (a%2 == 1) {
a = a/2 + 1;}
            if (b%2 == 0) {
b = b/2;}
            if (b%2 == 1) {
b = b/2 + 1;}
            
            
            
            answer++;
        }

        return answer;
    }
}



알고리즘 자체는 문제 없는것 같은데

테스트 20 〉 실패 (0.08ms, 78.9MB)
테스트 21 〉 실패 (0.08ms, 70.3MB)
테스트 22 〉 실패 (0.11ms, 74.3MB)
테스트 23 〉 통과 (0.10ms, 73.9MB)
테스트 24 〉 실패 (0.08ms, 75.9MB)
테스트 25 〉 통과 (0.09ms, 71.9MB)
테스트 26 〉 통과 (0.10ms, 73.9MB)

여기서 실패하는 이유가 뭔지 모르겠어요