프로그래머스 예상 대진표 c++

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

프로그래머스

같은 대진이면 짝수로 생각하면 된다.

3, 9 가 들어왔을때, (3, 4) , (9, 10) 경기하고 4 / 2 = 2, 10 / 2 = 5 반복해 줍니다. ez

8점이나 오르는 거 보니 어렵게 생각하면 좀 까다로운 문제인듯하다.

#include <iostream>
#include <algorithm>

using namespace std;

int solution(int n, int a, int b)
{
    int cnt = 1;
    while (1)
    {
        if (a % 2 == 1)
            a++;
        if (b % 2 == 1) // 짝수를 기준으로 생각 (1, 2) (3, 4)
            b++;
        if (a == b)
            break ;
        a /= 2;
        b /= 2;
        cnt++;
    }
    return cnt;
}