비트 마스킹
🔹 1️⃣ 왼쪽: 이진수 표현과 숫자 매칭왼쪽에는 2진수(비트)로 표현된 숫자들이 나열되어 있음.각 숫자는 십진수 값과 대응되도록 정리되었어.이진수(Binary) 십진수(Decimal)00000011010201131004101511061117✅ 비트 마스킹에서 n개의 원소가 있을 때, 2^n개의 경우를 표현할 수 있음.예를 들어, 3비트라면 2^3 = 8개의 상태를 가질 수 있어.🔹 2️⃣ 오른쪽: 비트의 의미오른쪽에서는 비트 연산을 통한 상태 체크가 설명되어 있음.특정 숫자가 2진수로 변환되는 과정 (1000 = 8)2^n의 합을 이용해 비트 표현 23+22+21+20=82^3 + 2^2 + 2^1 + 2^0 = 8비트가 1이면 True, 0이면 False로 상태를 표현1, 1, 1, 0 → T..
자료구조&알고리즘/C++
2025. 3. 5. 21:17
