비트마스크

Algorithm/알고리즘 개념

[알고리즘] 01. 비트마스크(Bit mask)

💡비트마스크: 알고리즘보다는 기법이나 테크닉에 가깝다. 자료구조를 사용해야하는 상황에서 이진수를 이용하여 빠르게 연산하는 기법이라 말할 수 있다. 비트 마스크를 알기 전에 비트가 무엇인지 부터 알아야 한다. 비트(Bit) 💡비트(Binary Digit, Bit): 데이터들을 나타내는 최소 단위, 이진수로 표현한다.(0과 1) 비트 연산자 구분 연산자 의미 설명 예시(a=1001, b= 1100) 비트연산자 & 비트 단위 AND 양쪽 비트가 모두 1이면 결과도 1이고 나머지는 0을 반환한다. a&b = 1000 | 비트 단위 OR 양쪽 비트 중 하나라도 1이면 1을 반환, 나머지는 0을 반환한다. a|b = 1101 ^ XOR(배타적 OR) 양쪽 비트가 서로 다르면 1, 같은면 0을 반환한다. a^b = ..

지구우중
'비트마스크' 태그의 글 목록