[프로그래머스] [JAVA] [Level 2] [2017 팁스타운] 예상 대진표

---

---

class Solution
{
    public int solution(int n, int a, int b)
    {
        int answer = 0;
        
        while(true){
            // a의 다음라운드 등수와 b의 다음라운드 등수를 구하기
            a = a/2+a%2;
            b = b/2+b%2;                        
            answer++;
            // 다음라운드 등수가 같아졌을 때 종료
            if(a==b) break;
        }

        return answer;
    }
}

• 다음라운드의 등수를 구하는 공식을 알아내는 문제인 것 같다.