예상 대진표

코드

#include <iostream>
using namespace std;

int solution(int n, int a, int b)
{
    int ans = 1;
    int sm=a,lr=b;
    if(a > b) {
        lr = a;
        sm = b;
    }
    while(true)
    {
        if((sm+1)/2 == (lr+1)/2) break;
        ans++;
        sm = (sm+1)/2;
        lr = (lr+1)/2;
    }
    return ans;
}

• key point
  : (sm+1)/2 == (lr+1)/2 일 때 현재 같은 대진에 있다는 조건