[240328] 알고리즘 리부트 40일차 - 프로그래머스 예상 대진표 자바

class Solution{
    public int solution(int n, int a, int b) {
        int answer = 0;
        
        // 트리로 구현했을 때 1라운드의 위치를 인덱스로 두고(리프노드)
        // /2를 해가며 부모노드가 같아졌을 때 만나는 것으로 판정
        // /2한 횟수가 지나 온 라운드 수
        
        a = a+n-1;
        b = b+n-1;
        
        while(a!=b){
            a /=2;
            b /=2;
            answer++;
        }
        return answer;
    }
}