프로그래머스 Lv2 예상대진표

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

프로그래머스

나는 이 문제를 다음 대진표와 같이 생각했다.

1번째 그룹이라면 승자조에서 1번째에 속하게 된다.

3번째 그룹이라면 승자조에서 3번째에 속하게 된다.

즉 홀수인 경우 (i + 1) / 2 짝수인 경우 i / 2로 하면 이겼을 때 다음 대진순서를 알 수 있다.

#include <iostream>

using namespace std;

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

따라서 홀수인 경우에는 짝수로 만들어주어 다음 대진 순서를 알 수 있도록 코드를 짰다.