[프로그래머스][level2] 2개 이하로 다른 비트 (C++)

https://programmers.co.kr/learn/courses/30/lessons/77885

코딩테스트 연습 - 2개 이하로 다른 비트

 

 

 

[난이도] level2
[유형] 비트

[풀이]

1) 2진수로 표현했을 때 낮은 bit부터 확인하면서 0이 최초로 등장하는 index를 찾습니다.

2) 찾은 idx는 1로 바꿔주고 idx-1의 1은 0으로 바꿔주면 그 값이 조건을 만족하는 값입니다.
만약 0110 식으로 idx가 0이라면 0만 1로 바꿔주면 됩니다.

비트연산시 오버플로우가 날 수 있기 때문에 1LL<<idx와 같이 LL을 반드시 붙혀줘야 합니다.

 

#include <string>
#include <vector>
#include <cmath>
#include <cstdio>
using namespace std;
using ll = long long;
vector<long long> solution(vector<long long> numbers) {
    vector<long long> answer;
    for(auto num : numbers){
        ll ret=0;
        int sz = log(num)/log(2)+2;
        if(num==0) sz=1;
        int idx;
        for(int i=0;i<sz;i++){
            if((num&(1LL<<i))==0) {
                idx=i;
                break;
            }
        }
        ret=num+(1LL<<(idx));
        if(idx>0) ret-=1LL<<(idx-1);
        answer.push_back(ret);
    }
    return answer;
}

 

 

 

https://github.com/has2/Problem-Solving/blob/master/programmers/level2/2개 이하로 다른 비트.cpp