목록2025/03/03 (1)

데이터 분석 기술 블로그

비트마스킹(Bitmasking)

비트마스킹(Bitmasking)"비트를 활용하여 여러 개의 상태를 효율적으로 저장하고 조작하는 기법"정수의 이진수 표현을 이용하여 데이터를 압축적으로 저장특정 비트를 켜거나(1), 끄거나(0), 토글(반전)하는 연산을 수행집합 연산, 최적화 문제, DP, 그래프 탐색에서 자주 사용됨비트마스킹 기본 개념비트(0과 1)를 사용하여 여러 개의 상태를 한 개의 정수로 표현각 비트가 특정 상태(ON/OFF)를 나타냄비트 연산자(&, |, ^, >)를 활용하여 빠르게 연산 가능# 집합 구현S = 0 # 빈 집합# 원소 추가S |= (1 비트 연산 기초연산연산자설명AND&두 비트가 모두 1이면 1, 아니면 0OR``XOR^다르면 1, 같으면 0NOT~0은 1로, 1은 0으로 변환왼쪽 시프트비트를 왼쪽으로 이동 (2..
데이터 사이언스/알고리즘 2025. 3. 3. 14:13
이전 Prev 1 Next 다음