비트마스크[BitMask]란?

개요 비트마스크(BitMask) 기법에 대해 이해하고 활용할 수 있는 능력을 키운다. 비트마스크는 알고리즘 카테고리에 들어와 있기는 하지만 알고리즘이라기 보다는 일종의 테크닉에 가깝다. 1. 비트(Bit) 그리고 비트연산 컴퓨터에서 사용되는 데이터의 최소 단위인 비트(Bit)는 '0과 1'의 값을 가질 수 있다. 이 때, 0은 'false / 꺼져 있음(off)' 그리고 1은 'true / 켜져 있음(on)'를 각각 나타낸다. 1111 1111 = 255 각 비트의 의미를 잘 기억해두고 우선 비트를 조작할 수 있는 비트 연산을 먼저 간단하게 정리해본다. 1) AND 연산(&) 논리 연산자인 &&과 마찬가지로 두 비트가 모두 1일 경우 1을 반환한다. 1001 & 1111 = 1001 2) OR 연산( |..

원문링크 : 비트마스크[BitMask]란?