강의

멘토링

커뮤니티

Inflearn Community Q&A

kyopak5997's profile image
kyopak5997

asked

10-Week C++ Coding Test | Algorithm Coding Test

Bitmasking Concept #3-3. Bitwise Operator Applications: Finding the Lowest Set Bit

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

Written on

·

250

0

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

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

#include <iostream>
using namespace std;

int main() {
    int s = 20; // 10100(20)
    int idx = (s & -s);
    cout <<idx; // 4
}
c++코딩-테스트

Answer 2

1

kyopak5997님의 프로필 이미지
kyopak5997
Questioner

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

0

kundol님의 프로필 이미지
kundol
Instructor

안녕하세요 효성님 ㅎㅎ

 

10100 에서 최하위 비트는

100이 됩니다.

100은 4입니다.

001 = 1

010 = 2

100 = 4

 




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

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

감사합니다.

강사 큰돌 올림.



kyopak5997's profile image
kyopak5997

asked

Ask a question