tmdals6718   3년 전

왜 (1<<입력한 수)-1 일까요??

쉽게 부탁드립니다 ㅠ

evenharder   3년 전

i+1이 있으면 2^i번째 자리가 1, 아니면 0인 수를 생각해봅시다. 그러면 비트 연산자로 각 자릿수를 확인하거나 바꾸며 질의를 답할 수 있습니다.

all이 들어오면 위의 정의에 따라 하위 20개 비트가 1이 되기 때문에, 상태를 (1<<20)-1로 바꾸어주면 됩니다.

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