Programmers 예상 대진표

Answer

class Solution{

    public int solution(int n, int a, int b){
        int answer = 1;
        
        while(true){
        
            if((a % 2 == 0 && a - 1 == b) || (a % 2 == 1 && a + 1 == b)){
                return answer;
            }
            
            if(a % 2 == 0){
                a /= 2;
            }else{
                a = (a / 2) + 1;
            }
            
            if(b % 2 == 0){
                b /= 2;
            }else{
                b = (b / 2) + 1;
            }
            
            answer++;
        }
    }
    
}