블로그
-
C++ 커스텀 자료구조 완벽 가이드 | 해시테이블·트라이·LRU 캐시·Skip List
C++ 커스텀 자료구조: 해시테이블 충돌 처리, 트라이 자동완성, LRU 캐시 O(1) eviction, Skip List O(log n). STL 한계 극복.
-
![C++ 그래프 알고리즘 완벽 가이드 | BFS·DFS·다익스트라·최소신장트리 [실전]](/og/s/cpp-series-54-3-graph-algorithms.webp)
C++ 그래프 알고리즘 완벽 가이드 | BFS·DFS·다익스트라·최소신장트리 [실전]
C++ 그래프 알고리즘: BFS·DFS, 다익스트라 최단 경로, Kruskal·Prim 최소신장트리. 네트워크 라우팅, 지도 최단 경로, 의존성 해결.
-
C++ 동적 계획법 완벽 가이드 | 메모이제이션·타뷸레이션·공간 최적화 (2D→1D)
C++ 동적 계획법: 메모이제이션 vs 타뷸레이션, 공간 최적화 2D→1D rolling array, 피보나치, 배낭 문제, LCS, Bitmask DP. Stack overflow 회피.
-
![C++ 문자열 알고리즘 완벽 가이드 | KMP·라빈카프·접미사 배열·Z 알고리즘 [실전]](/og/s/cpp-series-54-5-string-algorithms.webp)
C++ 문자열 알고리즘 완벽 가이드 | KMP·라빈카프·접미사 배열·Z 알고리즘 [실전]
C++ 문자열 패턴 매칭: KMP, Rabin-Karp, Boyer-Moore, Z 알고리즘, 접미사 배열. 문제 시나리오, 완전한 예제, 흔한 실수, 성능 팁, 프로덕션 패턴.
-
![C++ 트리 알고리즘 완벽 가이드 | 세그먼트 트리·펜윅 트리·트라이 [실전]](/og/s/cpp-series-54-6-tree-algorithms.webp)
C++ 트리 알고리즘 완벽 가이드 | 세그먼트 트리·펜윅 트리·트라이 [실전]
C++ 구간 쿼리·누적합·자동완성을 위한 고급 트리. 세그먼트 트리 구간 쿼리, 펜윅 트리 누적합, 트라이 문자열 검색. 문제 시나리오, 완전한 예제, 흔한 실수, 성능 팁, 프로덕션 패턴.
-
C++ 정렬 알고리즘 2026 완벽 가이드 | pdqsort·std::sort·parallel sort·std::execution::par
C++ 정렬 2026: pdqsort (std::sort 내부 구현 O(n log n) 최악), std::sort vs stable_sort, std::execution::par (parallel sort 4-8코어 3-5배 빠름), ska_sort (radix-based, 정수 2-3배 빠름), 버블·삽입·병합·퀵·힙 정렬 직접 구현, 성능 비교, 실전 패턴
-
C++ Sorting & Searching 2026 완벽 가이드 | pdqsort·병합정렬·이진탐색·Parallel Sort
C++ Sorting 2026: std::sort (pdqsort 기반), std::execution::par (parallel sort), ska_sort, BlockQuicksort, 병합정렬 (stable_sort), 이진탐색 (lower_bound, upper_bound), C++26 parallel range algorithms, 100만 건 0.46초, OpenMP 20M 0.22초
-
![C++ 비트 연산 완벽 가이드 | 비트마스크 DP·XOR·해밍 거리·비트셋 [실전]](/og/s/cpp-series-54-8-bit-manipulation.webp)
C++ 비트 연산 완벽 가이드 | 비트마스크 DP·XOR·해밍 거리·비트셋 [실전]
C++ 비트 연산 활용: 비트마스크 DP, XOR 트릭, 비트 카운팅, 해밍 거리, std::bitset. 문제 시나리오, 완전한 예제, 흔한 실수, 성능 팁, 프로덕션 패턴.
-
![C++ 탐욕 알고리즘 완벽 가이드 | 활동 선택·분수 배낭·허프만 코딩·구간 스케줄링 [실전]](/og/s/cpp-series-54-8-greedy-algorithms.webp)
C++ 탐욕 알고리즘 완벽 가이드 | 활동 선택·분수 배낭·허프만 코딩·구간 스케줄링 [실전]
C++ 탐욕법(Greedy) 마스터: 활동 선택, 분수 배낭, 허프만 코딩, 구간 스케줄링. 문제 시나리오, 완전한 예제, 흔한 실수, 베스트 프랙티스, 프로덕션 패턴.
-
![C++ 분할정복 완벽 가이드 | 병합정렬·퀵소트·이진탐색·클로스페어·Strassen [실전]](/og/s/cpp-series-54-9-divide-conquer.webp)
C++ 분할정복 완벽 가이드 | 병합정렬·퀵소트·이진탐색·클로스페어·Strassen [실전]
C++ 분할정복(Divide and Conquer) 패턴: 병합정렬, 퀵소트, 이진탐색, 클로스페어, Strassen 행렬 곱셈. 문제 시나리오, 완전한 예제, 흔한 실수, 베스트 프랙티스, 프로덕션 패턴.