비트연산

비트 마스크

• 이진법 성질을 이용하여 문제를 해결하는 방법
• 배열 대신 이진수를 이용한다.
  예) [true, true, false, true] = 13(1101)
• 굉장히 빠르고 메모리 사용량이 적다.

비트를 배열(집합)처럼 사용하기

false로 초기화
bit = 0;

N개 만큼 true로 초기화
bit = (1 << N) - 1;

i 번째 요소 true로 바꾸기
bit |= (1 << i );

i 번째 요소 false로 바꾸기
bit &= ~(1 << i );

i 번째 요소 토글 하기
bit ^= (1 << i );

i 번째 요소가 true인지 체크
bit & (1 << i );