[Algorithm] Programmers :: 예상 대진표

https://school.programmers.co.kr/learn/courses/30/lessons/12985

프로그래머스

int solution(int n, int a, int b)
{
    int answer = 0;
 
    a -= 1;
    b -= 1;
 
    while (a != b)
    {
        a /= 2;
        b /= 2;
        ++answer;
    }
 
    return answer;
}

몇번째 라운드에서 마주치느냐? 에 대한 문젠데, 결국 반드시 같이 붙게 된다.

인덱스를 0부터 셈할경우, 이길때마다 /= 2씩 해주면 알맞게 숫자가 배정되는데, 같은 라운드라면 0,1 이거나 2,3 이런식으로 배정된다.이대 /= 2 한값이 같으면 같은 라운드이다.