
[🗂️기초 자료구조] 1. 비트마스크
·
🗂️ 자료구조&알고리즘
비트마스크란?정수의 이진수 표현을 자료구조로 쓰는 기법입니다. 비트마스크는 엄밀히 말해 자료구조라고 할 수는 없지만 굉장히 유용하게 사용됩니다. 비트마스크의 장점1. 더 빠른 수행시간비트마스크 연산은 O(1)에 구현되는 것이 많기 때문에 적절히 사용할 경우 다른 자료구조를 사용하는 것보다 훨씬 빨리 동작합니다. 물론 비트마스크 연산을 사용할 수 있다는 말은 원소의 수가 많지 않다는 뜻이기에 엄청나게 큰 속도 향상을 기대할 수 없지만, 이와 같은 연산을 굉장히 여러 번 수행해야 할 경우에는 작은 최적화도 큰 속도를 가져올 수 있습니다. 2. 더 간결한 코드다양한 집합 연산들을 반복문 없이 한 줄에 쓸 수 있기 때문에 비트마스크를 적절히 사용하면 굉장히 짧은 코드를 작성할 수 있다. 3. 더 작은 메모리 ..