거북이-https://velog.io/@violet_evgadn 이전완료

코딩 테스트 시 필요한 이유 BitMask는 코딩 테스트에서 많이 활용되는 기법은 아니다. 만약 BitMask를 활용해야 하는 문제라면 개인적으로는 다른 문제를 푸는 게 더 효율적이라 생각할 정도로 굳이? 싶은 기법이긴 하다. 하지만 개념 및 사용 방법을 알지만 효율을 위해 다른 문제를 푸는 것과 아예 몰라서 다른 문제를 푸는 것은 매우 다른 상황이라고 생각하기 때문에 한 번 정리해보겠다. 아래에 나오는 모든 수들은 10진법이 아닌 2진법이라고 간주하고 정리하겠다. 이후 어떻게 10진법에서 BitMask 기법을 활용할 수 있는지 언급하겠다. Shift 연산(>>, 2) | 1 // (origin >> 2) | 1 -> (00010) | 1 -> 00011 추가로 BitMask는 주로 배열 Index로 쓰..