
첫 번째 라운드:
A = 4 → (4+1)/2 = 2
B = 7 → (7+1)/2 = 4
두 번째 라운드:
A = 2 → (2+1)/2 = 1
B = 4 → (4+1)/2 = 2
세 번째 라운드:
A = 1 → (1+1)/2 = 1
B = 2 → (2+1)/2 = 1
answer = 3
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;
}
}
