저학년 때, xor, or , and 와 같은 이진수를 조작하는 연산을 배운적이 있다. 이를 알고리즘 문제를 푸는데 이용하여 수행시간을 빠르고 코드를 짧게 하여 푸는 문제들이 있다. 바로 비트마스킹 문제다!! 언젠가 공부해야지 해야지 했는데 이제야 한다. 1. AND ; 둘 다 1인 경우만 1이 된다. ("&") 2. OR ; 둘 중 하나라도 1이면 1이 된다. ("|") 3. XOR ; 두개가 달라야 (1,0 또는 0,1) 1이 된다. ("^") 4. NOT ; 0은 1으로, 1은 0이 된다. ("~") 5. shift ; 비트를 왼쪽 혹은 오른쪽으로 움직여 빈자리는 0으로 채운다. ("") 전부 1인 배열 만들기 : ( 1