C++ 비트 연산 최적화 기법
비트 연산은 정수 데이터를 이진수 단위로 다루는 저수준 연산으로, 알고리즘 문제 해결과 시스템 프로그래밍에서 핵심적인 역할을 한다. C++은 여섯 가지 비트 연산자를 제공하여 메모리 효율성과 실행 속도를 극대화할 수 있다.
핵심 연산자 동작 원리
AND 연산 (&)는 두 피연산자의 대응 비트가 모두 1일 때만 1을 반환한다. 플래그 검증이나 특정 비트 마스킹에 ...
7월 18일 19:43에 게시됨
구간 내 고유 요소 개수 구하기 - 펜윅 트리와 오프라인 처리
이 문제는 주어진 배열의 특정 구간에 존재하는 서로 다른 숫자의 개수를 구하는 것을 목표로 합니다. 이를 해결하기 위해 펜윅 트리(Fenwick Tree)와 오프라인 쿼리 처리 기법을 활용합니다.
펜윅 트리를 사용할 때 핵심은 각 위치에서 해당 요소가 마지막으로 등장한 위치를 추적하고, 새로운 위치에서 등장할 경우 이전 위치의 값을 제거하고 현재 위치를 갱신하는 것 ...
7월 17일 22:50에 게시됨
C++ 비트 연산 활용 알고리즘
비트 연산 기초
비트 연산은 정수의 이진 표현을 직접 조작하는 저수준 연산입니다. 하드웨어에 가까운 연산 특성상 고성능 최적화에 필수적이며, 암호화, 그래픽스, 임베디드 시스템 등에서 광범위하게 활용됩니다.
핵심 연산자
연산자설명예시
&AND: 양쪽 비트 모두 1일 때 16 & 3 → 110 & 011 = 010 (2)
|OR: 한쪽이라도 1이면 16 | 3 → 110 | 011 = 111 ...
6월 4일 20:01에 게시됨