Computer Science/Algorithm

비트마스크란?컴퓨터는 내부적으로 모든 자료를 이진수(비트)로 처리한다. 이런 컴퓨터의 연산방식을 이용한, 정수의 이진수 표현을 활용하여 문제를 해결하는 기법을 말한다. 비트(Bit) - 비트는 이진수(0과 1로 구성된 수)를 나타내는 말로 컴퓨터에서 사용하는 데이터의 최소 단위이다. - 비트는 1과 0의 값을 가질 수 있고 true(1) 또는 false(0)라는 상태를 나타낼수도 있다. - 우리가 사용하는 10진수는 0과 1로 구성된 비트(이진수)로 표현이 가능하다.  비트마스크의 장점수행시간이 빠르다.대부분의 연산이 O(1)의 시간복잡도를 갖는다.특정 원소의 존재 여부 판단 시 선형 탐색할 필요 없이 and 연산 결과가 0보다 큰지 검사코드가 짧다.집합 연산들을 비트 연산자로 작성하기 때문에 코드가 간..