a와 b가 계속 승리하므로
다음 대진번호는 1을 더한 후 2를 나눈 값이 된다.
a,b 값이 같은 경우는 둘이 대전을 이미 치룬 상황이므로, 같기전까지 while문으로 반복해서 answer++로 답을 찾아주면 된다.
class Solution
{
public int solution(int n, int a, int b)
{
int answer = 0;
while(a!=b){ // 라운드 번호가 같기 전까지
a = (a+1) / 2;
b = (b+1) / 2;
answer++;
}
return answer;
}
}