C++ 비트 연산 최적화 기법
비트 연산은 정수 데이터를 이진수 단위로 다루는 저수준 연산으로, 알고리즘 문제 해결과 시스템 프로그래밍에서 핵심적인 역할을 한다. C++은 여섯 가지 비트 연산자를 제공하여 메모리 효율성과 실행 속도를 극대화할 수 있다.
핵심 연산자 동작 원리
AND 연산 (&)는 두 피연산자의 대응 비트가 모두 1일 때만 1을 반환한다. 플래그 검증이나 특정 비트 마스킹에 ...
7월 18일 19:43에 게시됨
Codeforces 라운드 187 문제 해설
A. 상자 탑 쌓기
같은 크기의 상자만 존재하므로 각 상자가 견딜 수 있는 최대 상자 수를 계산하면 된다. 이 값을 c로 표기하면, 최대 스택 높이는 c+1이 된다. 전체 상자 수 n을 나누어 최소한의 스택 수를 계산한다.
코드 보기
<!-- 깊은 어둠을 바라보는 자, 어둠도 그를 바라보리라 -->
#include <bits/stdc++.h>
using namespace std;
int main() {
...
6월 15일 17:04에 게시됨