파이썬 비트마스킹

week01.TIL(Today I Learned) day01

오늘 새롭게 알게된 비트마스킹에 대한 정보를 기록한다.

비트마스킹의 장점

• 1. 빠른 수행시간
     -> 컴퓨터에 친화적인 2진수를 사용하기 때문에 연산속도가 매우 빠르다.
     연산의 수가 적다면 10진수와 큰 차이가 없겠지만, 연산의 수가 굉장히 많다면 눈에 띄는 차이를 볼 수 있다.
• 2. 적은 메모리 사용
     -> n bit의 이진수 하나로 2^n가지의 경우의 수를 표현할 수 있다.
     이는 10진수 23은 10111으로 표현할 수 있는데, 파이썬에서 int형은 4byte인 반면 2진수로 표현할 경우 8bit이므로 메모리를 절약할 수 있다.

비트연산자의 종류

• & (AND연산)

• | (OR연산)

• ^ (XOR연산)

• ~ (NOT연산)

• << (bit를 왼쪽으로 이동)

• '>> (비트를 오른쪽으로 이동)