인프런 커뮤니티 질문&답변

박효성님의 프로필 이미지
박효성

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

비트마스킹 개념 #3-3. 비트연산자 활용법: 최하위 켜져있는 비트 찾기

최하위 켜져있는 비트 찾기 질문드립니다!

작성

·

171

0

안녕하세요 ! 최하위 켜져있는 비트 찾기 질문드립니다!

20을 예시로 아래와 같이하면 3이 나와야하는거아닌가요..?

#include <iostream>
using namespace std;

int main() {
    int s = 20; // 10100(20)
    int idx = (s & -s);
    cout <<idx; // 4
}

답변 2

1

박효성님의 프로필 이미지
박효성
질문자

아! 인덱스가 아니라 값이 나오는거였네요 감사합니다

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 효성님 ㅎㅎ

 

10100 에서 최하위 비트는

100이 됩니다.

100은 4입니다.

001 = 1

010 = 2

100 = 4

 




또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.



박효성님의 프로필 이미지
박효성

작성한 질문수

질문하기