글 읽기 - 비트연산 질문

제가 다른 분 코드를 봤는데 n&(-n)이라는 연산을 시행하더라고요.

이 연산이 의미하는게 무엇인지 잘 모르겠는데 알려주시면 감사하겠습니다.

cnt+=n&(-n);
n+=n&(-n);

n = 001 -n = 111 ---> n&-n = 001

n = 010 -n = 110 ---> n&-n = 010

n = 100 - n = 100 ---> n&-n = 100

bit가 1인 녀석중 가장 오른쪽 녀석을 가져오는 연산입니다.

오오 감사합니다

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge