
비트 마스킹
·
Algorithm/Notion
비트마스킹(BitMasking)정수의 이진 표현을 이용해 특정 비트(bit)를 조작하거나 검사하는 기술0과 1로 구성된 이진수 표현에서 원하는 자리의 비트를 다루는 방법플래그 관리, 퍼미션 설정, 효율적인 상태 추적 등에 사용된다. *플래그 관리 : 여러 개의 상태/옵션 중 일부가 켜져 있는지예를 들어, 게임에서 캐릭터에게 여러 상태(중독, 화상, 빙결, ...) 효과가 동시에 걸릴 수 있고,중독 : 1 1 / 화상 : 1 2 / 빙결 : 1 4 의 값이라 가정하면위 코드와 같이 여러 상태를 숫자 하나로 압축해서 관리할 수 있다. *퍼미션 설정 : 누가 어떤 권한을 가지고 있는가예를 들어, 파일에 대해 읽기, 쓰기, 실행의 권한이 있고,읽기 : 1 1 / 쓰기 : 1 2 / 실행 :..