[프로그래머스] Lv2. 예상 대진표 - C++

#include <iostream>

using namespace std;

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;
}

 

다음번호 = (지금번호 +1 )/2 로 하여 다음번호를 부여하였고.

a==b가 될때까지 반복문을 돌려 몇 번째에 만나는지 카운팅 해주었다.