bitmask (1) 썸네일형 리스트형 [알고리즘 공부] #4 비트마스크(BitMask) 알고리즘 with Python 비트마스크(BitMask)어떤 알고리즘일까? 비트마스크 알고리즘은 이진수를 사용하는 컴퓨터의 연산 방식을 이용하여, 정수의 이진수 표현을 자료 구조로 쓰는 알고리즘을 말한다. 주로 효율적인 집합 연산을 수행하거나 상태를 관리할 때 사용된다. 장점과 단점장점비트마스크 연산은 bit 연산이기 때문에 시간복잡도가 O(1)인 경우가 많다. 따라서 다른 자료구조를 이용하는 것보다 훨씬 빠르게 작동한다.다양한 집합 연산들을 비트연산자로 한 줄로 작성할 수 있기 때문에 코드가 간결해진다.더 적은 메모리로 훨씬 많은 경우의 수를 표현할 수 있어서 메모리 관리에 좋다. 단점이진수로 된 비트 연산을 이해하고 읽는 것이 직관적이지 않아 가독성이 떨어질 수 있다.비트마스크를 사용한 코드의 디버깅이 어렵다. 비트 연산을 수행할.. 이전 1 다음
