https://travelbeeee.tistory.com/451
[알고리즘] 비트마스킹(bitmasking) 이란
안녕하세요, 여행벌입니다. 오늘은 2진수 표기법의 특징을 활용한 비트마스킹 알고리즘에 대해서 포스팅해보겠습니다. [ 비트마스킹 ] 컴퓨터는 내부적으로 모든 자료를 이진수로 표현합니다.
travelbeeee.tistory.com
🩵1 << n 과 비트연산을 하면 간단
🩵집합연산도 가능
728x90
'Algorithm' 카테고리의 다른 글
| [CS] 메모이제이션(memoization) (0) | 2024.11.29 |
|---|---|
| 파라메트릭 서치(Parametric Search)와 이진탐색(Binary Search) (0) | 2024.10.14 |
| 이진 탐색 (이분 탐색) (Binary Search) (0) | 2024.10.08 |
| 브루트 포스(brute force) 알고리즘 (1) | 2024.09.24 |
| 최대공약수(GCD) 구하기 - 유클리드 호제법 (2) | 2024.09.20 |