주어진 조건대로 직접 경기를 진행해보는 것 밖에 떠오르지 않는다. 그래서 직접 진행해보았다. 그런데 경기를 어떻게 진행할 것인가?
(현재 자신의 번호 + 1) / 2
가 다음 라운드에서의 번호다.import java.util.*;
class Solution {
public int solution(int n, int a, int b){
int answer = 1;
int left = 0;
int right = 0;
if(a > b){
left = b;
right = a;
} else {
left = a;
right = b;
}
while(true){
if(left % 2 != 0 && right - left == 1){
break;
}
left = (left + 1) / 2;
right = (right + 1) / 2;
answer++;
}
return answer;
}
}