비트마스킹

Algorithm

bornsoon 2024. 9. 16. 13:56

[알고리즘] 비트마스킹(bitmasking) 이란

안녕하세요, 여행벌입니다. 오늘은 2진수 표기법의 특징을 활용한 비트마스킹 알고리즘에 대해서 포스팅해보겠습니다. [ 비트마스킹 ] 컴퓨터는 내부적으로 모든 자료를 이진수로 표현합니다.

travelbeeee.tistory.com

🩵1 << n 과 비트연산을 하면 간단

🩵집합연산도 가능

728x90