[lv2] 예상 대진표

 

https://school.programmers.co.kr/learn/courses/30/lessons/12985?language=java

 

참가자 N은 항상 짝수로 주어지므로 부전승인 경우는 없다.

A와 B가 만나지 않는 경우도 없다.

 

import java.util.*;

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

    int A = Math.min(a, b);
    int B = Math.max(a, b);

    while(true) {

      if(B - A == 1 && A % 2 == 1)
        return answer;

      answer++;

      A = (int) Math.ceil((float) A/2);
      B = (int) Math.ceil((float) B/2);
    }
  }
}