programmers 예상 대진표

programmers

level2 예상 대진표

위의 이미지를 클릭하시면 해당 문제로 이동합니다.

#include <iostream>
#include <cmath>

using namespace std;

int solution(int n, int a, int b)
{
    int answer = 0;
    a--;//1~4까지 한 묶음이라고 할 때 4로 나눠둔 몫이 달라지기 때문에 0~3으로 바꿔주는 연산
    b--;
    for(int i = 20; i>0; i--){
        if(a/int(pow(2,i)) != b/int(pow(2,i))){answer=i+1;break;}
    }

    if(answer==0) answer=1;

    return answer;
}

해결 과정

대진표를 그려가면서 2의 배수로 그룹을 가지고 같은 그룹안에 있을 때의 2의 제곱의 지수가 답이라는 것을 알고 그것을 바탕으로 구현했다.