Dot Algo∙ DS/알고리즘 개념
2021. 5. 31.
[알고리즘] 비트(Bit)와 비트마스크(BitMask) 정리 (Java)
비트(bit) 비트(binary digit)는 데이터를 나타내는 최소 단위로 이진수의 한자라인 0 또는 1의 값을 가진다. 부호 없는 N비트 정수형 변수는 N자리의 이진수로 나타낼 수 있다. 이때 비트가 표현하는 값은 2^0 ~ 2^N-1까지이다. 여기서 2^N-1에 해당하는 비트값을 최상위 비트(Most Significant Bit)라 하고, 2^0에 해당하는 비트값을 최하위 비트(Least Significant Bit)라고 한다. 예를 들어 부호없는 4비트 정수형은 네 자리 이진수로 표시할 수 있는 모든 정수를 나타낼 수 있다. 아래 그림과 같이 4칸의 공간에 이진수 0 또는 1을 넣은 모든 경우의 수를 의미한다. 이때 비트가 표현하는 값은 2^0~2^3이다. 여기서는 2^3이 최상위 비트이고 2^0..
![[알고리즘] 비트(Bit)와 비트마스크(BitMask) 정리 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/dysHPa/btrgMszPpZa/vm1D4kyRKk740uFtfV1qt1/img.png)