[프로그래머스][JAVA] 예상 대진표 (시뮬레이션..?)

다른 사람의 풀이

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

 

 

 

 

더 간략하게

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

맨 처음 푼 방식

class Solution
{
    public int solution(int n, int a, int b)
    {
        int answer = 1;
        while(!isMeet(a,b)){
            a = (a+1)/2;
            b = (b+1)/2;
            answer++;
        }
 
        return answer;
    }
    
    private boolean isMeet(int a, int b){
        boolean ret = ((a+1)/2==(b+1)/2)?true:false;
        return ret;
    }
}