비트마스킹

백준 문제 비트마스킹 문제 처음에 set 자료구조로 풀었는데, 시간 초과 오류가 나서 찾아보니 비트마스킹 유형의 문제였다. 🪄 비트마스킹은 2진수를 자료구조로 사용하는 기법이다. 🎁 비트마스킹의 장점 빠르다. 코드가 더 간결하다. 더 적은 메모리를 사용할 수 있다. int 자료형은, 4byte 를 할당받는다. 1byte = 8bit , 즉 4byte = 32bit 이다. a를 할당한다고 했을 때, a = 00000000 00000000 00000000 00000000(2) ⇒ 이를 활용해 0~31까지의 비트를 가지고 자료 구조로 사용할 수 있다! [1,2,3,4,5] → 11111 [2,3,4,5] → 11110 [1,2,5] → 10011 [2] → 00010 숫자 num 이 주어졌을 때, 1. 삽입 ..

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