⏰ 오늘의 공부/🌪알고리즘
-
Bit Mask⏰ 오늘의 공부/🌪알고리즘 2020. 3. 5. 01:40
예전에 알고리즘 스터디를 할 때, 비트마스크 개념에 대해 배웠는데 너무 오래전 기억이라 다시 문제를 풀려니 기억나지 않아서 제대로 정리를 하고자 한다. 비트마스크 란? - 용어 그대로 bit(0, 1) 에 관련된 기법 / 정수의 이진수 표현을 활용한 기법 - 0 : 꺼져있다 / 1 : 켜져있다 활용 예제 ? - 비트마스크를 이용한 집합의 구현 우리는 길이가 5인 집합 { 0, 1, 2, 3, 4 } 가 존재한다고 가정해본다. 여기서 몇가지 요소를 뽑아 어떤 요소를 선택했는 지 표현할 수 있다. 즉, 집합의 어떤 요소를 구성하고 있는지를 나타내는 부분집합을 어떻게 표현할 수 있는가? { 0, 1, 2, 3, 4 } => 11111 { 1, 2, 3, 4 } => 11110 { 1, 2, 4 } => 101..