때로 브루트포스에서 경우의 수 (부분집합)를 따지는 상황이 왕왕 발생한다. 그런 상황에서 요긴하게 쓰이는 bitmask로 경우의 수 따지기, 유용한 상황 처리에 대해서 정리하려고 한다. 비트마스크(Bitmask)는? 이진수로 표현된 비트들의 집합으로, 각 비트가 특정 상태를 나타냅니다. 비트마스크를 사용하면 집합의 부분집합을 효과적으로 나타낼 수 있고, 이를 활용하여 경우의 수를 따질 수 있습니다. 기본적인 사용법 public class BitmaskExample { public static void main(String[] args) { int n = 3; // 비트 수 int total = 1 예를 들어 3개의 비트를 사용한다면, 000,001,010,011,100,101,110,111 과 같이 2^..