[Java] 비트마스킹(BitMask)

비트마스킹이란?

비트마스킹은 자료구조를 사용하는 기법 중 하나로,

우리가 일반적으로 사용하는 것은 논리연산자이지만

CPU가 사용하는 0과 1로 계산하여 매우 빠른 결과를 내는 방법입니다.

적은 메모리와 빠른 연산이 가능하다는게 장점이에요.

비트마스킹 사용법

논리연산자로는 우리가 && || 이렇게 2개씩 사용하지만,

비트연산자는 해당 기호들이 하나씩 들어갑니다. 아래 표를 참고해주세요

제가 공부하면서 풀었던 백준 문제인데 같이 보시면 예제로 사용하시는데 도움이 될 것 같습니다.
백준11723번