lyzqm   2년 전

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

https://www.acmicpc.net/source...


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

smu201111192   2년 전

n = 001  -n =  111   --->    n&-n = 001
n = 010  -n =  110   --->    n&-n = 010
n = 100  - n = 100   --->    n&-n = 100

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

lyzqm   2년 전

오오 감사합니다

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