예상 대진표

https://school.programmers.co.kr/learn/courses/30/lessons/12985#

예외처리 부분
3,4 일때 1을 반환에서 시간이 조금 걸렸지만 무난하게 풀었다.

N은 그냥 무시했다

class Solution
{
    public int solution(int n, int a, int b)
    {
        int answer = 1;

        while(true)
        {
            if(a%2 == 1)
                a = a/2 + 1;
            else
                a/=2;
            
            if(b%2 == 1)
                b = b/2+1;
            else
                b/=2;
            
            answer++;
            
            if(a%2 == 1 && a+1 == b)
                break;
            else if(b%2 == 1 && b+1 == a)
                break;
            else if(a == b)
            {
                answer = 1;
                break;
            }
                
        }
        
        return answer;
    }
}