[Programmers/C++] 예상 대진표

출처

https://programmers.co.kr/learn/courses/30/lessons/12985?language=cpp

알고리즘 연습 - 예상 대진표 | 프로그래머스

소스

#include <iostream>

using namespace std;

int solution(int n, int a, int b)
{
    int m = n/2;
    int answer = 0;
    int count = 0;
    while(n != 1){
        n = n/2;
        count++;
    }
    for(int i = count; i > 0 ; i--){
        int pl = 1;
        if(a > m && b <= m){
            answer = i;
            break;
        }
        if(a <= m && b > m){
            answer = i;
            break;
        }
        if(a > m && b > m){
            for(int j = i - 2; j > 0; j--){
                pl *= 2;
            }
            m = m + pl;
            continue;
        }
        if(a <= m && b <= m){
            for(int j = i - 2; j > 0; j--){
                pl *= 2;
            }
            m = m - pl;
        }
                    
    }
    return answer;
}