(Java)프로그래머스 - 예상 대진표

나의 풀이

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

        return answer;
    }
}

과정

결국 둘은 같은 라운드에서 만나니까
1. a와 b가 같아질 때까지 돌린다

다른 사람 풀이

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