[Codility] Binary Gap

 

[Codility] Binary Gap

 

https://app.codility.com/programmers/trainings/9/binary_gap/start/

Codility

---

 

해결방안

 

비트 마스킹 Bitmasking

Bitwise operations

---

 

정답코드

 

#include <algorithm>

int answer;

int solution(int N) {

    int n = N;
    int k = 0;
    while(n){
        n /= 2;
        k++;
    }

    int cnt = 0;
    for(int i = k-1; i >= 0; i--) // 앞자리수부터 1 확인하기 위해 k-1부터 시작
    {
        if(N & (1 << i)){
            answer = max(answer, cnt);
            cnt = 0;
        }
        else{
            cnt++;
        }
    }

    return answer;
}

 

---