목록비트마스크 (1)

개발아 담하자

[Algorithm/C++] 비트마스크 (BitMask) 란?

비트는 이진숫자(binary digit) 를 뜻하는 말로 컴퓨터에서 사용하는 데이터의 최소 단위를 의미합니다. 비트는 0/1 , true/false, on/off 상태를 나타낼 수 있습니다. 비트 마스크(BitMask) 는 이러한 비트의 형태를 활용해, 정수의 이진수를 표현을 활용하는 기법입니다. 예시 길이가 5인 집합 {0,1,2,3,4} 가 존재한다고 가정합니다. 우리는 여기서 몇 가지 요소를 뽑아 어떤 요소를 선택했는지 부분집합을 사용해 표현할 수 있습니다. { 1, 2, 3, 4 }, { 1, 2, 4 }, { 2, 4 }, { 1 } ....... 위와 같은 형태로, Integer 형으로 인덱스를 활용할 수 있다면, 단순히 boolean 배열을 통해 구현할 수도 있습니다. int[] array1..
🌟 자료구조+알고리즘 2021. 2. 4. 16:30
이전 Prev 1 Next 다음