비트연산자

백준 풀고 동생과 코드 리뷰 하던 중, 동생이 내가 푼 문제를 보고 "이거 비트마스킹? 그걸로 푸는거 아닌가?" 라고 해서 궁금해서 찾아본 비트마스킹의 정의. 몰랐는데 알고리즘 단골 문제 유형 중 하나인 것 같다...! 비트마스킹 (BitMasking) 비트마스킹 알고리즘 (2진수 표기법의 특징을 활용) * 비트마스킹 : 컴퓨터가 내부에서 모든 자료를 이진수로 표현하는 것을 이용해 정수의 * 이진수 표현을 자료구조로 쓰는 기법이다. * 더 빠른 수행시간, 더 간결한 코두, 더 적은 메모리 사용 효과를 볼 수 있다. 비트 연산자 & : 모든 비트를 AND 연산한다. (둘다 1이면 1, 아니면 0) * | : 모든 비트를 OR 연산한다. (둘다 0이면 0, 아니면 1) * ^ : 모든 비트를 XOR 연산한다..