i+1이 있으면 2^i번째 자리가 1, 아니면 0인 수를 생각해봅시다. 그러면 비트 연산자로 각 자릿수를 확인하거나 바꾸며 질의를 답할 수 있습니다.
all이 들어오면 위의 정의에 따라 하위 20개 비트가 1이 되기 때문에, 상태를 (1<<20)-1로 바꾸어주면 됩니다.
11723번 - 집합
i+1이 있으면 2^i번째 자리가 1, 아니면 0인 수를 생각해봅시다. 그러면 비트 연산자로 각 자릿수를 확인하거나 바꾸며 질의를 답할 수 있습니다.
all이 들어오면 위의 정의에 따라 하위 20개 비트가 1이 되기 때문에, 상태를 (1<<20)-1로 바꾸어주면 됩니다.
댓글을 작성하려면 로그인해야 합니다.
tmdals6718 3년 전
왜 (1<<입력한 수)-1 일까요??
쉽게 부탁드립니다 ㅠ