반응형
비트 마스크 면접질문
-
[ Algorithm ] BitMask 비트마스크공부 !/Computer Science 2022. 4. 20. 21:55
비트마스크 알고리즘 문제를 풀다보면 비트마스크의 개념을 알고 있으면 도움이 될 때가 있다 ! 그렇다면 비트마스크는 무엇일까 ?! 컴퓨터의 최소 연산 단위는 bit 이다 내부적으로 모든 자료를 이진수로 표현한다 bit 는 이진수를 나타내기 위해 0과 1로 이루어져 있고 정수의 이진수 표현을 자료구조로 쓰는 기법을 비트 마스크라 한다 비트연산자 비트연산자에는 AND, OR, XOR, NOT, SHIFT 가 존재한다 AND (&) # 대응하는 두 비트가 모두 1일 때 1을 반환한다 1010 & 1111 = 1010 OR (|) # 대응하는 두 비트가 모두 1 또는 하나라도 1인 경우 1을 반환한다 1010 | 1111 = 1111 XOR (^) # 대응하는 두 비트가 서로 다르면 1을 반환한다 1010^111..