[ 프로그래머스 ] #12985 : 예상 대진표 - JAVA

:link: 예상 대진표

class Solution
{
    public int solution(int n, int a, int b)
    {
        // n : 참가자 수
        // a : 참가자 번호
        // b : 경쟁자 번호

        // 참가자는 경쟁자와 몇 번째 라운드에서 만나는지 return 

        // a, b 의 참가자 번호가 같아 지면 만나는 것 

        int answer = 0;
        for(; a!=b;answer++){
            a=(a+1)/2;
            b=(b+1)/2;
        }
        return answer;
    }
}