[Optimization(C++) 00] Introduction: Low-latency C++ 언어 최적화

Low-latency C++ 언어 최적화 트랙의 도입 챕터입니다. 이 트랙이 책임지는 범위와 경계를 명확히 하고, microbenchmark 기반 측정·검증 루프로 추상화 비용을 줄이는 흐름을 정리합니다. 학습 목표, 커리큘럼, 측정 도구 사용법, 선행·병행 트랙을 제시합니다.

[Redux] 00. 커리큘럼 - 학습 로드맵

Redux 완전 정복 시리즈의 전체 커리큘럼과 Phase별 챕터 목록, 추천 학습 경로를 한눈에 정리한 도입 챕터. JavaScript 기초부터 실무 마스터까지 30편 구성과 학습 순서를 확인한 뒤 01편부터 순서대로 시작할 수 있습니다.

TV Series Science Fiction Thriller TNT

[TV Series] Snowpiercer (설국열차) 시즌 1 (2020) - 계급과 혁명

빙하기가 된 지구를 누비는 1001칸 열차 설국열차에서 꼬리칸 반란군 레이턴이 살인 사건 수사를 빌미로 혁명을 준비하고, 멜라니의 비밀이 드러나며 빅 앨리스가 등장하는 TNT 디스토피아 스릴러. 시즌 1의 계급 갈등·반전·캐릭터를 스포일러 포함해 정리한 리뷰.

Algorithm BOJ Math Number-Theory

[Algorithm] C++ / Python 백준 11238번: Fibo

피보나치 수 F_N, F_M의 최대공약수를 1000000007로 나눈 나머지를 구하는 문제. gcd(F_n,F_m)=F_gcd(n,m) 성질을 이용해 gcd(N,M)=g에 대해 F_g를 행렬 거듭제곱으로 O(log g)에 구한다.

Algorithm BOJ Math Greedy

[Algorithm] C++ / Python 백준 24491번: Searching for Soulmates

정수 A를 B로 바꾸는 최소 연산 횟수를 구한다. 연산은 ×2, ÷2(짝수일 때), +1만 가능하다. 최적해는 나눗셈만 → 덧셈만 → 곱셈만 순서임을 이용해 O(log² max(A,B))에 해결한다. USACO 2022 Silver 공식 해설의 관찰을 적용한 C++/Python 정답 코드를 담았다.

Algorithm BOJ Geometry Computational-Geometry

[Algorithm] C++ / Python 백준 8927번: Squares

평면 위 n개 정사각형에서 각각 한 점씩 골라 직경(최대 쌍 거리)을 최대화하고 D²을 출력한다. 최대 거리는 항상 두 꼭짓점 쌍에서 성립하므로, 4n개 꼭짓점의 볼록 껍질과 회전하는 캘리퍼스·삼분 탐색으로 O(n log n)에 해결한다.

[Optimization(C++) 03] 추상화 비용 분석

가상 함수, RTTI, 예외 처리의 정량적 비용을 마이크로벤치마크로 측정하고, devirtualization 등으로 비용을 줄이는 방법을 다룹니다. Low-latency C++ 트랙의 핵심 진입 챕터이며, 평가 기준·판단 기준·비판적 시각과 다음 장 링크를 제공합니다.

[Optimization(C++) 04] STL 컨테이너 비용

vector, map, unordered_map 등 STL 컨테이너의 비용 모델과 캐시 효율성을 정리합니다. 컨테이너 선택에 따른 메모리 레이아웃·접근 패턴 차이와 마이크로벤치마크로 측정하는 방법을 다루며, 연속 레이아웃과 노드 기반 구조의 트레이드오프를 제시합니다.

[Optimization(C++) 05] 문자열 최적화

std::string의 SSO(Small String Optimization), string_view 활용, 문자열 처리 시 불필요한 할당·복사를 줄이는 기법을 다룹니다. 파싱·포맷팅 등 핫패스에서의 문자열 비용을 정량적으로 다루며, API 경계와 내부 버퍼 관리 기준을 정리합니다.

[Optimization(C++) 06] 객체 수명 최적화

Copy Elision, RVO/NRVO, 이동 의미론을 심화하여 객체 수명·복사/이동 비용을 제어하는 방법을 다룹니다. 반환값 최적화와 move semantics가 성능에 미치는 영향을 마이크로벤치마크로 검증하고, 언제 이동을 쓸지·회피할지 판단 기준을 제시합니다.